If he'll go on puppy pads, why not take a puppy pad outside with you to show him where you want him to go?