Your Dog Is A High-Intelligence Thinker
Based on your answers, your dog isn't trying to be "bad" or "stubborn". They are simply bored.
The "Aha!" Moment
Most training fails dogs like yours because it focuses on physical exercise. But your dog has a high "Mental Appetite". When that appetite isn't fed, it turns into anxiety and destruction.
You've tried being firm. You've tried treats. But the bad behavior always comes back.
I was in the exact same spot. Then I discovered a concept called "Neuroplasticity". It turns out, you can actually mold your dog's brain to be calm simply by playing specific games.