I have a just over 1 year old Australian Shepherd-Golden Retriever who loves to destroy everything. When my fiance and I first got him, we only kept him in his crate while we were gone on short outings, and only for a couple of hours, and it was a place that he actually loved to be in. However, recently our schedules has changed, and we were worried on what the increased hours would do to him in a small confined space. So we decided to experiment gating him in the kitchen (two gates at the entrances of the kitchen), which was much bigger. The second day of the experiment he tore up the linoleum!
You think I would never do this again, but I felt so sad for him that we decided to try it again, but it was clear that we had to really try to address his needs. First I used the no-chew spray on all of the counters that he could reach. In the morning, I run him up and down the stairs until I either have to leave or he exhausts a large portion of his energy. To do this, I had to wake up 20 minutes early, and when I don’t run him up the stairs I create little jumps with laptop boards around the living room to just tire him out. Lastly, before I leave I cover very durable (high chew capacity) balls and toys with peanut butter to occupy him. I have adjusted his food intake to account for the extra peanut butter, but only slightly. We have been at it for a month and although a couple of foods on the counter have met their end, he has otherwise adjusted quite nicely to this new situation. I can see that he is starting to recognize that not destroying the kitchen gets him high praise, and although I don't exactly punish him for anything he destroys, such as an apple that we forgot was on the counter, I do make an emphasis on what is actually appropriate to chew.
Although I agree that training is the best option for high destruction dogs, you might want to try this method on shorter outings.