Let them sleep on the ground or in something they cant destroy, maybe a wood crate/Doghouse. Why do they need something soft? They are still dogs and will be fine without padding. Most of our dogs always slept on the wood or concrete porch and never complained.