i could work.
Do you let him go anywhere in the house all the time?
Have you tried using a creat because then he'll learn that that is his space and won't want to mess in it so he'll learn to hold it in until you let him out into the garden then you can praise him so he learns that going outside is a good thing.