My little guys don't destroy their toys (thank goodness) but they do love their Skineez toys a lot and I think they would hold up to the pups that chew and chew and chew. They are plush and have a squeaker at each end but they don't have any stuffing in them so they can't really tear them apart easily. They love to play tug-of-war with them. Give them a try. I purchased them from a specialty store and paid way too much but they are reasonably priced online. Good Luck!
Plush Dog Toys: Skinneeez Stuffing Free Dog Toys at Drs. Foster & Smith