I got heavy duty dog blankets that my destruct-o hounds have yet to destroy. A few holes, but I don’t care. They’re also nice because I can wash them easily.
I second the suggestion that the dog needs to be provided lots of allowable chewing toys. With consistent re-direction, he should transfer his energy.