Ivan and
Alexey are great together, but
Nadia /
Nadya is strictly a nickname (for
Nadezhda) in Russia, so I can't really condone it as a full first name.
I prefer the transcriptions
Aleksey or
Alexei, and I think either would go down OK enough here in North
America.