I tell the cats "down" all the time, and they generally get down. And the older ones rarely get up there now.

Still before I use any counter surface, I wash it.