Personally I don't like the idea of puppy pads at all just because it reinforces that it's okay to take a crap in the house.
I would not be surprised if you could get him to pee on a FRESH pad, away from where he's just pooped.
But outdoors IMHO is the way to go.