How’s this for a guarantee? West Paw, a maker of a tough dog toy made out of what they Zogoflex, specifically made for aggressive chewers, will send you a replacement if your dog somehow manages to destroy one.
According to their website they have several varities of toys for different types of dogs. For aggressive chewing dogs they have Tux, Jive or Hurley. For interactive play (tug-of-war, fetch, etc.), they recommend Tizzy, Bumi, or Zisc. Catchy names. And I’ve heard that they really are great toys, and quite indestructible.
Check it out here