I prefer
Magdalene or even
Magdalena or something.
Magda isn't necessarily bad though. I can see it somewhat usable I guess. It does make me think of my closest cousins whom I grew up with (They are siblings). Their initials in birth order actually spell out this name. Kinda neat IMO! (:
Magda Beatrice,
Magda Juliet,
Magda Lillian,
Magda Vivienne sound the best to me.