May is so pretty and works as either a full-name or a nickname for
Mary,
Margaret or
Maia. Especially because you plan on using it as a nickname, I don't see any issue with children called
May &
August. And anyone who thinks a child named
May or
August is named after the month in which she or he was born, knows nothing about the history of names.
Best of luck to you!