Nature's Miracle might work too. Also, when you catch him in the act, reprimand pick him up and take him to the pad! I have startled Esme MANY times by picking her up mid poop. I warn you, doing this is a little messy, but I think it gets the point accross!
