You might try taking a pee pad outside and put in a spot where you want him to go and then eventually after he gets the idea of going outside, take the pee pad away. I am going to do that with Jasmine after the hot weather subsides.
Good luck.
Marhat and Jasmine (my precious little girl)