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