Подскажите, где проще поменять фамилию, ещё в России или уже прибывая в Америке? Кто сталкивался с зубодробительными фамилиями?

Знал я одного чела, который при получении гражданства поменял фамилию на Alex. Но и имя он тоже поменял на тот же Alex. Получился Alex Alex. Не зубодробительно и можно не бояться, что не то имя впишешь в неправильную графу. Имхо, лучше оставайтесь со своей через черточку и уж точно ничего не переводите. Но поменять (по разным процедурам, в зависимости от статуса) можно на что угодно, хоть на Чиммердойджин-Буяннемех.