Hey fellow cilantro-sufferer, I also have that reaction to it. I love so much of the food it's in though, and cooks often struggle to understand that it isn't pickiness, it's vile to me. I... also find large amounts of raw celery to be unpleasant, although I like it well chopped into a rich mayo-based salad. Still you can barely taste in in there.

I think you might be on to something.