Ours never really cared for those...they sometimes chew on Nylabones but aren't huge fans.
I know what you mean too, Rocky is extremely destructive and like your dog, one of the few toys he hasn't destroyed yet is his Kong

.
I give my dogs real bones to chew but I'm not completely sure if they're fine for puppies as puppies are sensitive.
By the way, I've found the company SPOT makes very durable toys for the most part. See, I eventually noticed that the only three
stuffed animals that he couldn't rip apart were all by that company! We have a soccer ball (in perfect condition still!), a football (the squeaker no longer squeaks but the dogs love it), and a squeaky monkey with rope arms and legs (though he now only has a half of a leg, LOL). However, that's alot better then all our other stuffed animals, hehe.