June Evelyn is very pretty! I like
Evelyn, but I've always had it firmly stuck in my fn spot. But
Evelyn June also sounds nice. Definitely have to add it to the list :)
I really like, out of the combos you suggested,
May EleanoreMay LenoreMay CarolineMay Isabel
and
May Julia made me think of
May Julian, which I like too.