I like
Magda. I agree with your impression of it; I don't think it seems insubstantial at all because the sound is so assertive.
Maggie is a nice possible nn but you wouldn't need to use it since
Magda isn't very long. The combos I think sound/flow best are:
Magda BryonyMagda EleanorMagda EvelineMagda GuinevereMagda LillianMagda MargueriteMagda Muriel (I'm really into alliteration lately)
Magda Violet
__________________________________
The human brain is a haphazard, messy machine that glitches at the slightest, strangest provocation.