How old is your dog? With our very first dogs (boxers) we put down newspaper until we were thoroughly tired of cleaning up the wet, shredded papers after work every day. Then they got no bedding for a while. Our first lab got no soft bedding in his crate for maybe 2 years. They may not have been as comfortable as they would have with some sort of bedding but they were safer that way. Even with soft beds out and around the house, as often as not our dogs just lie on the hardwood or tile floor anyway.
I have a Primo Pad in my current puppy's crate with the tie-downs on the corners. He's not particularly destructive though. I don't know about their availability in the UK. Primo Pads
I've also heard of people using horse stall mats for dog crates but haven't tried it myself. I'd imagine, if the dog is that destructive, that a heavier, non-porous mat would be called for anyway.
Our first lab would tear up bedding and dig at the bottom of his crate. He managed to dig a hole in the plastic crate liner pan and rip it all up. He did not get any sort of bed in his crate for about 2 years. He was confined to his crate when I was at work so he wouldn't tear up other stuff in the house. He did not tear up beds that were out in the house as long as we were there to supervise. He had a life long love of chewing soft things, towels, socks, dish towels, so we could never leave him with a towel or anything like that in his crate. Eventually he did OK with foam pads with a zip-on cover in his crate but he was older then and he had earned the privilege of a softer bed. If your dog is still young, maybe he'll outgrow this phase.