Dillon loves to destroy stuffed toys too. I've found that the more pricey ones with the tennis balls inside are way more durable and it takes him about a month to destroy them. I get them at Big Lots for $3.99 each. The cheap ones take 60 seconds!
Have you tried Kong? Its hard rubber and practically indestructable. Not a stuffed animal but a must have for strong chewers. Keeps Dillon busy for sometimes an hour!