Собираю коллекцию вариантов написания моего имени американцами (даже произнесение по буквам не помогает). Итак:
Naida
Madia
Ladya
Nadua
Nautia
Naudia
А с полным именем вобще беда, меня упорно называют Надиша (Nadesha), и из-за этого даже все бумаги на покупку дома пришлось переделывать недавно.
Ещё один вариант: Нашеда