Ответ в теме: Женюсь на австрийке!
Мне кажется, что сначала проще оформить брак, так как ту совсем никаких сложностей. Собрать простецкий пакет документов и готово.
А уже потом оформлять гражданство. У вас уже тогда будет веское основание для его оформления.