Remember to look at what they want to do, not just the deterrent. What are they accomplishing on the counter - a view, access to their favorite human, attention, food? Fulfill that need in a more appealing way! If they are food motivated, you can try playing "find it" with them at random intervals (tossing a piece of kibble, or something more high value, if needed). Then you can play that game when they're looking to jump up on the counter.
#PetBehaviorandTraining