I also really like Magdalena (pronounced mag-də-LAY-nə, not LEE-nə). I actually prefer the look of Magdalene, but I know that way lies pronunciation confusion so the -lena spelling is more practical. Like you, I favor the Lena (LAY-nə) nickname over the more obvious Maggie.
(The only Magdalena I've ever met in real life went by Madge, though; and I don't like Madge at all.)
***
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/117507www.behindthename.com/pnl/69381/109399hwww.behindthename.com/pnl/69381/132018http://greens-end.myminicity.com/ind