My guy destroys any stuffed toy I get him. But I found some hard rubber chew toys on Amazon that have stood up to his heavy chewing.

Search for Feeko aggressive chew toy.