I think May is pretty. No, I personally don't like Gracie Lou but then I don't like Jago (or whatever the MN names are) but equally, I think Lily May is actually quite pretty. The name May is a pretty name (and I don't care about the spelling) and I don't understand why people get upset f a name is too popular, my son has a 'popular' name, who cares.
What I find weirdest is people saying 'yeah, my dd is Emma Mae (for example) and I named her before it became popular but now it's become so popular and I think it's really chavvy, and they're just jumping on the bandwagon.' I know some people like that. If you liked it then, I don't see why other people can't like it. I liked Joshua before it became especially common....I would still choose it now.
Fwiw, DS has a 'common name' and his middle name is Kasey (and guess why- all our other DCs have nice traditional Swedish names, but we liked Kasey so we went for it...it's about taste, not perceived divisions) and then a traditional Swedish name. I have a relative called Kayleigh, another called Rae-Anna and then a Susannah, Mia, Emmaleigh, Hannah, Synöve, Isabella, Annabelle, Isla, Marissa, Ingela, Clara and an Ellinor (that's a Swedish spelling, it's traditional). Who cared what they're called? I think less of people for judging a name than for having a name like -Rae or -Mae or whatever.
Although, saying that, I've met a little girl called Riley Mae. I don't mind the Mae but I see Riley as a boy name personally. But really, the little girl isn't bullied, she can be proud of a name with no bad connotations (I'd see differently of she was called Shit Mae or something) so I couldn't care less.