I had tried to use a solution like the one that you had mentioned, but my cats still went for them. I think that the only solution is to keep them out of reach. My cats will go for certain plants and leave others alone. Now and again they outsmart me and get a taste of a fresh new growth or a spike.
Good luck!!! Sounds like your cats have expensive taste like ours do.