I think [name]Nevaeh[/name] is awfully feminine for a boy, since it is predominantly a girl’s name. If it’s the meaning that he’s after, perhaps he would like another name with a spiritual significance?
As for Anius, I can see the appeal in the sound, but unfortunately, spelled this way it looks an awful lot like the word anus. I don’t think it would be fair to set a child up for the inevitable teasing to come from a name like this. The original spelling, [name]Anais[/name], is very nice, but again is traditionally a girl’s name (though I could see how the sounds could be attractive on a boy as well). Here are some similar sounding alternatives:
(the meanings of [name]Elias[/name] and [name]Isaiah[/name] might be particularly appealing as an alternative to [name]Neveah[/name])
I really love [name]Nathaniel[/name] from your list, and I think it would make a great middle name.
I think [name]Elias[/name] [name]Nathanial[/name] is a wonderful combo, that has elements to please both of you.