I can suggest that I have the same problem.
Got so sick of my lab tearing up beds- eventually I gave both our dogs an assortment of old fleece blankets for their outdoor bed. At least then if he pulls them out and uses them for a toy he can't get stuffing all over.
Would like to find a bed made stronger, or out of something they wouldn't like to chew, also.