I know what you mean. For such tiny mouths they sure can chew. I too have a super chewer. He went through every type of toy made until I found one called Kong Wubba. It's 2 smallish balls covered with a heavy ribbed material. He has two and he adores them. So far he's been unable to tear them, shred them or in any way ruin them. Look on the Kong Pet Toys site and they are under "new products". I'm in north Tampa and we have a store called Pet City that carries them. Give it a try.