I like
Magda because it doesn't give me images of a Biblical prostitute. I do however think it could work well as a nn for
Magdalene if you decide just to compromise. That way it won't be wierd for him to call her
Magdalene and for you to call her
Magda.