You might try crating him when your gone. It sounds like you have a case of seperation anxiety on your hands. He's probably relieving himself out of stress, not the need (like potty time need) to relieve himself. Try crating him when you're gone, regular potty breaks with playtime and cuddles thrown in for good measure.
Liz and Lilly
Liz and Lilly