This might seem weird, but I prefer
May as a spelling for a first name and
Mae as the spelling for a middle name.
The spellings have the same feeling for me. I guess if I'd have to assign a colour to them they'd be mint green. I don't otherwise really get "feelings" from names.