OK, my stupid question is: Why is it a problem if he walks on the counters? Unless he is breaking things, etc.

Get some germ-killing spray and give the counter top a good wipe before you use it.

You'll get a little more sleep that way. And he might get bored from lack of attention and give up!