See if you can find a hairball remedy (like petromalt) in a fish flavor. They like that better.