I have a similar predicament. I need a name which sounds good in both Portuguese and English. Added to this my grandparents are Ukrainian speakers. At the moment we've agreed on with
Ivan,
Alexei,
Claudia and
Nadine/
Nadia.
I completely agree that is harder for boys than girls!
Some suggestions:
Alessandro nn
Sandro- I really love this and don't think it is too hard for English speakers.
AndreaAntony/
AntonioAdrianoBenedetto or
Beniamino nn
BenCarloCristiano nn Cris
Frediano nn
FreddieLucaPaoloLeonardo nn
LeoLorenzo nn
LaurieLudovico nn
LudoMassimo/
MassimilianoMatteoNicoloSalvatore nn
SalTeodoro/
Teodosio nn
TeoTommaso nn
TomVincenzo nn
Vin or
Vince
Perhaps you'll like one of these. I think the important thing is to get together a list of names you really like. Then you can start to take into account the complications and which you'd really use. I hope this helped somehwat.