My dog Bear loves toys that squeak, problem is, the material of the tough ones he hates... need a good tough squeaky one, we have the same problem, he destroys every stuffed animal within an hour or two.
Here's for reference of my little buddy (with his best friend Bella the Golden before she passed a couple months ago):