After reading this, I realize I just didn't know how good I've had it! Of course, I got both cats as adult strays, so they may have been trained by their previous humans, though at least one of them was primarily an outside cat. I've had Red Cat about five years and in that time I've seen him on the kitchen counter once. He jumped up near the sink when I had forgotten to put his water back in the bathtub after my bath. And Purdy never has been on the counter to my knowledge. I've even forgotten a tuna can with a little bit of tuna in it on the counter overnight accidentally, and they never touched it. (I'd meant to give it to them when they returned from outside, but forgot.) And I've left salmon out thawing during the day and left the room, and there was no evidence they'd been up there.
They both looked like they were ready to jump on the counter a number of times when I first got them, but a firm "no" detered them. And I suspect that during the periods I got both cats, I had a lot of stuff on the counters, which might have made them feel it was hazardous to jump up there overnight or when I wasn't around. Or if they did try it, they may have been scared by things falling.
I've heard of stacking empty tin cans on counters so they would fall and make a racket if a cat jumped up there. You might find other things like empty foil pie tins and the like which might make noise to stack precariously.