I prefer
Naia.
Nyah just doesn't work for me visually, it looks like a sound someone would make when shocked and being negative.
Nia would be my preference though I know it would be mispronounced.
I definitely prefer
Naia to
Maia. I just like the hardness of the N.
~Anna~