Once I knew a
Tessa Fay, that spelling, and I thought it was charming. She was named after one of her identicall twin aunts,
Chloe and
Fay.
Fae looks dreadful to me, even worse than the overdecorated
Faye - I've never met a
Fae, but I did know a
Faye once who was large and heavy and flat-footed and used to stride around, dominating her surroundings!
I think it would be safer as a mn, in case its bearer became an Olympic shot-putter.