I have one that is a year old and he does the same thing. The Kong Wubba he tears to tiny shreds, the Kong tennis balls end up with no fuzz on them and all over my house and the rubber squeaky toys last no time. He loves to chase balls and I found a baby toy that he will chase all over the house. I figured if it was good enough for an infant surely it would be ok for him to play with. So far so good. Had them a few months and they still look like new. I attached a link to them but I think I found them at Wal-Mart and they were maybe $6 or $7.
Good luck.
Amazon.com: Bright Starts Roll Shake and Spin Activity Balls: Baby