I like either spelling, but
May has the edge for me. It might be partly because my late nan was a
May. Her real name was
Mary, but she always went by
May.
May and
Mae are both overused as middle names, and it would be refreshing to hear of them being given more as first names.