Pffff, best moeilijk.
Mara vind ik erg mooi. Geldt ook voor Anna en Hanna. Maar de combinatie Mara Hanna weer wat minder ivm de twee a-klanken aan het eind.
Bij Maja moet ik ook denken aan Marit en Maaike.
Dan kom ik dus op:

Maaike (H)anna
en
Marit (H)anna

Veel succes en leuk dat jullie gaan vernoemen!!

Manoah?

Majanna
Mattanja

Anna May, heel mooi!

Ik zou gaan voor Maja Johanna.
Als je toch de namen wilt gaan vervormen, dan vind ik de genoemde optie Anna-Maj erg leuk.