I've got two cats myself. Seems to me it is rather inevitable to have this happen, and rather impossible to void the kitchen of the random floating cat hairs that wisp around on a daily basis - so I am with you in your worries.
You could do like that Simpson's episode where they let the dogs swim around in the beer at the factory... but with your cats. What sort of flavor would this impart? Let us know how it comes out!