Being out unattended is a HUGE privaledge in our home, it is only to be enjoyed by furbabies who have proven over a long period of time that they will not do shenanagins if left alone. Badger was crated for the first two years, every single time we left the room at first, and then, only when we left the house. Now we can leave him for 10 hours in the house and he won't do a single thing wrong...
I would personally go back to crating when you aren't there. Only put stuff in the crate that is safe, I would maybe try filling a Kong with PB or some other yummy. If you have to, put the crate somewhere where the dog can't pull anything through the bars.
I think its partly a separation anxiety thing, so I would downplay your entrances and exits. Like don't gush with excitement when you first get home, and try not to make an issue out of leaving.
Good luck!