double sided tape around the edges so whenever they jumped up, their paws would touch the stickiness and they would scamper away.
Exactly what I was going to suggest. Cats really hate the feeling on their feet. You can order special stuff through vet clinics, but any old double sided tape will do the job for you.