Same problem here, not my cats we don't get along but wild feral cats. What about pepper, let them sneeze all the time they are in the pot.
Piper nigrum is quite frost hardy vine/bush/spineless tree and will bear fruit. You can dry it to make white pepper or boil it to get black pepper. Procedure must be on net.
Regards,
Masud.