how about a Galileo Bone by nylabone? its not really a "toy" but its GREAT for powerful chewers. I got 2 here and my GSD wont touch it because its so hard lol (wuss) Nylabone makes some other big chews but the hardest by far is the Galileo.

as for actual "toys", why not supervise play times? so your pooch can play with his toys but not destroy them, the fun last longer that way lol. Then when play times over pick them up. That's what i'd do if my dogs destroyed their toys that fast.