Since you have the room, could you maybe have a dog run built in the yard? He might get bored just running up and down the run but it has to be better then nothing.
My brother had a dog that was generally very well behaved, and could mostly be trusted to be let out, do his business, and then...