Seriously, this particular toy has been indestructible:Maybe more exercise together? He's only walking with me about two miles a day at the very most. We walk more than that, but the other dog we walk with makes him too excited to listen, so we've held off on walking them together too much.
I was also thinking of one of those bob-a-lot things on Amazon.
Agility from homemade stuff?
West Paw Zogoflex Qwizl Interactive Treat Dispensing Dog Puzzle Treat Toy for Dogs