Дано:
Давно просроченный советско-российский паспорт: Alexei
Действующий российский: Aleksey
US Passport: Alex
Name change court order: Alexei (то есть с очень старого паспорта) -> Alex
В российском консульстве отказались делать запись also known as Alex, сказали что нужно вносить это как смену имени во внутренний паспорт

Также дан: маршрут Houston - Moscow - Paris - Houston, на все перелёты билеты взяты на Alex. Какие могут быть проблемы? Насколько я понимаю, единственно возможное препятствие будет если какой-то дотошный работник AirFrance в Хьюстоне докопается, что Alex не может ехать в Москву без визы, потому как по российскому паспорту он - Aleksey. Name change court order тут тоже как бы ни к делу, потому как там смена имени с Alexei.
Скажите, уважаемый всезнающий all, мне эти проблемы видятся или действительно могут что-то такое учудить в аэропорту и на самолёт, направляющийся на историческую Родину не посадить? Что можно сделать, чтобы свести эту вероятность к нулю (ну кроме смены имени во внутреннем российском паспорте и затем в загранпаспорте).
Спасибо.