Bedding not so easy to destroy

We have Catahoula puppies at the moment and in the past we have gotten along fine with the bedding we have. We've got hession bagged beds, meshed beds and we give them old couches and mattrices that friends give us when they are done with them. But they absolutely trash their bedding regardless of the type of material it is. We are breeders (Currant Catahoulas in Australia) and obviously need a longer term solution. Any ideas? Preferably not too expensive but then again if they dont destroy it as efficiently or as quickly then it'll be worth it. Cleaning up foam pieces is getting a little old now.