What are you doing after he's cleaned up? I'm guessing you're doing something to reinforce his behavior, and that that is way more important than the initial suggestion.