Because he isn't housebroken he really should be crated, so it would be worth your while if you can find a crate he can't break out of. To make being left alone not feel like such a bad experience give him a special treat that will keep him busy such as a kong toy stuffed with food. The special treat is something he gets only when he is left alone so that he will associate being by himself with something good.

Digital Paint Pet Portraits
http://dogshop.50webs.com