If I lived closer and didn't work full time, I'd take him in an instant! My rotti (lab?) cross was into garbage and food snatching as well. He didn't poop inappropirately so much as he ate kitty poop!

I seriously need to look for a job where I can take my dog or find a better paying part time position!

Good luck with your search, his perfect human's out there for him.