This is a great idea. There are a lot of toys out there that you can put treats in that will take a few hours to get them all out. Also, my dog was a crazy destructive beast as well until I figured out that she needs an extraordinary amount of exercise. Before I leave for work she has to have at least 1 walk, an hour of training (more to tire her out mentally but it also benefits me) and a good hour of fetch. Now I am also a 2nd shifter w/ no life so its easier for me.