Re: Chewing up the garage / digging up the backyard
There's nothing like playing with other dogs to wear our kids out too. You might also consider doggie day care, which *can* be cheaper than pet sitting. (It depends.) Your pup will come home and melt into her crate for the evening (and the effects may last into the next day, with some additional training with you in the morning).
Your vet, groomer, local training facility and other responsible dog owners that you know may know of a GOOD doggie day care facility. Be sure to check them out carefully; call the BBB; ask for references.
Only use a facility that is as picky about you and Zidane as you are about them, because then you know they're that picky about all of their clients!