Aside from exercise, make sure your girl is getting enough mental stimulation. My boy LOVES the dog bubble mixture I have, loves chasing them when I blow heaps of bubbles. They are peach flavoured, and he likes the taste it seems. It stimulates his nose, eyes, mouth and is quite good exercise as he rushes around trying to eat all the bubbles. We can do it inside on a laminate floor, just give it a quick mop afterwards for any bubble residue. You can find edible dog bubbles on quite a few pet sites and they are very cheap.
I also play scent games. We first started out with completely plain freshly popped popcorn, because it's easy to smell. I would throw 5-6 pieces to the floor, and say "find it!" and he would run around scoffing them up. Then I would start to hold his collar as I threw them, then say "find it!" so he couldn't lunge to them straight away. Then I started holding him so he couldn't see where they fell, so he was slower picking them up and had to search a bit. Then I started throwing them around corners, just a bit out of the sight so that he started using his nose more - not just his eyes. Then I would tuck a piece or two in a really tricky place, and he really started using his nose at this stage. Then I started putting pieces under things like bags and objects that he had to move with his nose, and also swapped to normal kibble and other treats.
We are now up to the stage where I have a few cotton shopping bags on the floor and put a few pieces of kibble in one or two bags while he is searching for other kibble on the floor, then he searches the bags when I tell him "find it!"... and paws the bags that have kibble in them, then waits until I open them and pour the kibble out for him. He LOVES all of this, and you hear his nose going and going and going. Apparently 20 minutes of scenting games tires a dog out like a 1 hour fast walk, but it's a mental tiredness.
I'd also make sure you are doing basic obedience daily, and try to add to your dogs repertoire, as that will increase your stature as teacher, and tire your dog out more!
For persistent disobedience and cheekiness, I would recommend something called
Leading The Dance, a program for becoming your dog's leader and gaining its respect, formulated by the well known clicker trainer Sue Ailsby. It is partially formulated on the idea of Nothing In Life Is Free, where anything your dog wants comes from you, and your dog must do something for it. Eg if my dog wants his water bowl filling, he will sit politely in a stay until I have finished filling it.
Leading the Dance also focuses on having the dog on an umbilical leash (leashed to your waist, basically) at any time you are home with it, so that the dog goes where you want it to go. This is a very important part of the program, and if you weren't to do the rest of it, I would do this, and maybe the handling part (touching your dog calmly but firmly all over every day, taking it slow if she resists, and making it a positive experience). I would really recommend doing as much of the program as possible. Many many people have used it with success for issues exactly like what you are describing!
Other than reasserting your leadership, change the environment. I think you know this part. In order to help make your dog successful, make it so that your dog *can't* be destructive by simply removing the objects, or crating the dog, or closing it in a room. The more a dog does something, the more it is likely to do it again, so try to stop these bad choices from happening in the first place!
I probably wrote too much, but hope something in it is useful. Good luck!
