I prefer
Maia.
Maya would probably make the pronunciation more obvious where I live. But I also think it would make it sound like the name was after the
Maya peoples, whereas I associate it with the ancient
Roman goddess.
I wouldn't use
Maja, because it'd be mispronounced like crazy in my city!