I think
Magda sounds a bit like an old lady.
Magdalene would be better. Maybe
Magdalena "
Lena"? And I don't see
Magda as just a nn, I've seen it used many times on its own (but on women my mom's age..).
btw, your styles don't seem to be incredibly different to me. I'd definately say
Cecelia and
Celeste are the same style (maybe Celestia or
Cecile would suit you both?). I really like
Neva of your list :)
Maybe
Meredith would be something you both could like judging from the lists. Or
Teresa,
Helena,
Livia,
Camilla or
Lucia?