I know this feeling. Its mostly impression though, so don't think much about it. Some men love cats. Some don't. Some change their minds about it. There are shots for cat allergies. There are systems that clean up all of the dander and fluff and suck it out of the air and neutralize it.
Maybe a simple dating service isn't enough. What about hiring a PR student who is in college and getting them to promote you?
My husband didn't know he was a cat guy until after we were married.
@Trailblazer , my son loved the cat pictures.