Magdalene Anais Sauvage is great! I don't mind the "s" part because in real life the middle name isn't used often and I don't think it ruins the flow. I also like
Melaina Fay &
Lucia Magdalene /
Magdalen Lucia. I like all pronunciations for
Lucia. Lu-CHEE-a is fine.
For a boy I like
Nathaniel Riordan and
Lucas William /
William Lucas. What about
Nathaniel Jude?