I love the name Maja / Maya. The spelling Maia looks unusually to me but I like it. I think it would age well and I also would use it. We had it on our name list for the baby but decided on other names. See the current list of names in my profile. :D