Reddit mentions of JW Pet Company 46125 EverTuff Treat Pod Nylon Toys for Pets, Large, White Bone with Colored Pods of Orange, Green, Blue

Sounds all too familiar.

If you haven't tried them yet, you might have success with puzzle bones. They're her favorite. She's already gone through two of these ones.

There's a different one she liked which was basically a narrow nylon tube. I ruined that game by hitting it against the ground until the treat popped out, so I could put a fresh one in. Once she saw that she knew to throw her bone into the air and let it hit the ground to get the treat immediately.

Next time I'm getting a dumb dog.

You can teach him how to play with the plastic puzzles; when he starts to chew on them (or otherwise not play with it correctly) say no and take it away for a minute then give it back and repeat. Give extra treats when he is on track to figuring it out to encourage that behavior. My favorite puzzle toy/feeder is the Kong Wobbler, I swear it's indestructible! There's a bone toy that's a bone with rubber cups on it that slide that has held up exceptionally as well.

Or if your dog is like mine and finds it way more fun to eat the puzzles than solve them, I recommend lots of trick training. Clicker training is so much fun and you can teach your dog just about anything with it! Sometimes I just google "cool dog tricks" and pick a random one to work on.

Nose work is also great, and it sounds like you've kind of started with the hiding treats around the house thing. I like to get boxes or cups and hide stuff under or in them while she is out of the room and then let her try to find it. If you search "nose work games" lots of good stuff comes up you can try.

Do you know any other dogs he could play with? Dog on dog play always seems to be more tiring than walks for my pup.

Our boxer has a special love for destroying things, but a few toys that have managed to last:

• Good old fashioned Kong's
  
• Pocket Treat thing from JW -Obsessed with this thing
  
• Chuckit Kick it - Purchased after she loved a foam soccer ball to death
  
• Chuckit Rebounce - only tennis ball/fetch balls that don't get crushed to smithereens
  
• Tuffy soft toys - she wanted to rip all the stuffing out when she first got it, but besides that first little tear its held up
  
• We've also braided together old sheets to make long tug of war toys, the solid sheet fabric seems to hold up better than regular rope toys.