Another cry for baby names

My wife is 12 weeks pregnant and we had a name picked out for a boy. We knew however that if we had a girl, we were in trouble. Lo and behold, yesterday we found out it's a girl!

I have a few names that I like, but my wife only wants Freja and isn't really open to anything else. I guess I'm looking for suggestions and maybe convincing toward Freja?

The names I had in mind are Aliyiah, Zelda, Zoie, and Kaya. Again, she loves Freja.