My daughter's Maine Coon was doing the same thing. Never when we were around, but would find hair on the counter, stove, etc. Tried the squirt gun, but they're smart enough not to do it whe you're around, after getting hit a few times.
One night before we all went to bed, I grabbed a roll of clear packaging tape, and pretty much covered the counters and stove with strips, sticky side up. Within about 10 minutes of lights out, a noise erupted from the kitchen......sounded like the Wreck of the Hesperus in there. As I flipped on the lights coming down the hallway, the cat was rolling/squalling/thundering its way toward the basement steps. I grabbed two loose ends of tape and jerked as he went by. You could've stuffed a pillow with what was left on the tape.
He had a hitch in his giddy up for a few days, but no real injuries. We all still laugh about it to this day. Never had an issue with him on the counters or the stove since. It's worth a try.
