I totally understand that. I never liked
Fay until I realized how it sounded aloud.
I like
Fae best because it's the most fairy-like :P but I also like
Fay. I don't like
Faye. The 'ye' does seem like overkill; and it's also more old-ladyish that way (like
Lynne as opposed to
Lin /
Lyn /
Lynn).