I've done several things. First, cover the countertops with aluminum foil. You can always use it for other purposes later. That scares the bedgeezus out of them when they land on it.
For more pressing cats, I've laid out adhesive tape (do NOT use duct tape!) like blue painter's tape, sticky side...