Doggie Day care is what I was thinking also!
Even if it's a few times a week!
Or see if you could hire a dog walker to come by during the day.
When I get brave and leave my dogs free in the house I hide treats all over the house and fill their kongs with treats to keep them busy.
I also leave the TV on so that they think I'm home and won't tear up my house!