Go to the pet store and buy a little spray bottle of "Apple Bitters". It is a dog repellent but will also work for cats. Test it out on one leaf to see if it's safe.

If you can catch the cats in the act, a spray of water can be very effective and harmless to the cats. Eventually they will come to associate the plants with getting sprayed. It takes time.