I love “clunky” names like this.
Magda,
Agnes,
Agatha, etc. are some of my favorites.
I think
Magda pairs best with a longer, more fluid, slightly frilly feeling middle:
Magda CelandineMagda CosetteMagda CelesteMagda AlexandriaMagda RosemarieMagda HenriettaMagda Ondine
Magda VivianaMagda Christiana Magda Estella