Try cutting and sanding a (too big for their mouth) piece of wood (it's a very hard wood), in my experience that's the most "potent" form of the drug. I used to keep a piece of wood, a bit larger than a domino, for my own cat and sanded it more or less regularly.

I don't know about olive species, but I know that not all cats have that weakness.