May I suggest something I haven't seen yet? The counter behavior can be controlled by putting double faced tape on periodic spots on the counter. Not the heavy duty type, but just light enough so that the cat gets up on the counter and the sticky feeling on her paws will not be appealing...
