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.