[name]Nicholas[/name] [name]Grant[/name] - [name]Ezra[/name] is a tad too religious for me, but if you are then it may be your thing. I love the nickname [name]Nico[/name], as well as the longer form spelled [name]Nicolas[/name].
I’d go [name]Ezra[/name] [name]Jude[/name]. It’s great.
I love [name]Ezra[/name] [name]Jude[/name]. Actually, I love both but it doesn’t seem like [name]Nicholas[/name] fits your criteria. It’s a very traditional name and [name]Nick[/name] <Italian Last Name> is particularly common.
I would think that the strongest association people have with [name]Jude[/name] is the Beatles song. I grew up in fairly religious household and (unlike [name]Evangeline[/name]) it doesn’t strike me as a religious name. I’ve known too many Ezras to have a personal association with it.
I do think that Nicolas, nn Nico works better with your criteria while still being pretty traditional but you’d have to try it out with your last name. The two ending in O may sound great or weird.