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.