Thoughts on May as a first name?
It's very common as a middle name, would that put you off?
I dislike the hyphenated versions e.g. Rosie-May etc., and worry they take the shine off the name, for me.
Otherwise, I think it's a very beautiful, simple, sophisticated name which reminds me of Spring and nature.