если всё равно Надей зовут, то переделывайте в Nadja, иначе объяснять постоянное придётся, почему в паспорте по-другому чем Rufname
У дочери в классе мальчик немец Aljoscha она ему: у тебя русское имя Алёша, а он никакое оно не русское, меня Альёша зовут

Я вообще собираюсь имя и фамилию менять на интернациональные. Возможно вообще полностью сменить на непохожие имя/фамилию?

мою маму записали еще там (о как креативен наш народ...) вместо Нади или Надежды, им (те кто это в паспорт вписывает) больше понравилось Nadejola, они наверное решили, что это будет круто звучать, чисто по европейски....Ну вот немцы так не посчитали. Маме приходили письма с такими именами: Madejda, Nadejda, Herr Nedejol, Madejola и тд. Когда меняла уже паспорт, удалось переписать имя на Nadja. С тех пор без креатива.

я бы оставил. Проблемы будут изредка только у работников вяких учреждений при заполнении новых формуляров.
На работе и в кругу друзей-знакомых Вас буду звать. как Вы захотите.

нет, сменили 2 буквы за 30 евро, и я стала Tatjana

cмотря где. Пока россиянин, то да. Сделайся скорей интернациональным