This reminds me of a discussion I had with a friend with similar problems, that escalated into my designing a "pickysexual" flag (ronkeliseksuaali in Finnish, it's funnier but doesn't quite translate) for them.
Hmm, I should check if I still have that on the computer somewhere, shouldn't I?