Oh, I feel your pain!!! Mine aren't puppies any longer and they still can and will chew up any bed!!! My youngest is 5 years old!!!!

Check out this link. They are expensive, but they are guaranteed, I think, so it might be worth your while to check them out:

Orvis