Theoretically everyone in the Magic Realm should be calling themselves men, if we assume that there were never any males in that place.
Man once was very much a more gender neutral term, that's why it's found as part of "humanity", "mankind" or "man" in general (in context of 'it was man who was made in gods image')
At some point this word started to refer more towards the male humans which is why we also have the word 'woman' so we can differentiate.
Now given that there aren't any males in the Magic Realm to speak of, this differentiation should have never happened, so, like I said, Maeve and everyone else should theoretically refer to themselves as men.
-I may or may not have missed something during research but the general idea should be correct-
