I much prefer
Mae, it just looks nicer to me. I would think
Mae was the spelling if I met someone with the name. Never met anyone with the name actually. I think it would be super nice as a first name, simply because it's so common as a middle name. I love both
Maisie and
Mae, would depend on the whole combo for me.