О смене фамилии

Всем привет.
Ситуация, наверное, не самая обычная.
Хотим с женихом устроить свадьбу 30 сентября.
НО. Жених украинец.
Совершенно недавно (2 недели назад) он получил гражданство РФ и паспорт РФ.
У него сейчас фамилия Николенко (ударение на первую О, хотя все обычно ставят на Е).
Очень давно он хотел изменить фамилию на Никольский.
Да и мне больше нравится видоизмененная фамилия.
Пришли в ЗАГС подать заявления (на смену фамилии и регистрацию брака). Заявление на регистрацию брака у нас брать не стали, сказали, что возможно жених не успеет получить паспорт на новую фамилию до регистрации брака. А без паспорта никто нас не распишет.
Сотрудник ЗАГСа сказала: вообще заявление на изменение фамилии рассматривается до 3 месяцев, но мы в вашем случае сделаем все в ускоренном режиме, зная, что вы хотите расписаться 30.09, но вот сколько вам будут менять паспорт - мы не знаем и я сомневаюсь, что вы успеете.
Что такое "ускоренный режим" при смене фамилии нам четко не ответили - ну быстрее, чем обычно.
Двоюродная сестра меняла фамилию (с отцовской на фамилию матери) - свидетельство выдали через 2 недели после подачи заявления.
Паспорт, насколько я знаю, делается 2 недели. По крайней мере, мне его за 2 недели в 20 лет поменяли.
Соответственно, как я посчитала - 2 недели - смена фамилии, 2 недели - смена паспорта. Итого - месяц. Так почему не приняли заявление на регистрацию брака?
Ну, на самом деле, вопрос не в этом. :)
Фамилия Никольская меня устраивает.
Я уточняла можно ли мне оставить девичью фамилию, а после того, как муж изменит свою, взять фамилию мужа. Но нет. Получается, что я возьму фамилию не в связи с браком, а потому что решила поменять - т. е. тот же геморрой - заявление на смену фамилии и т. д.
Проще будет в этом случае - развестись и снова расписаться, при этом уже взять фамилию мужа.
Далее, я уточнила - а если я возьму фамилию Николенко, а муж после брака сменит на Никольский - сменят ли мне фамилию. Ответ: нет, вы берете ту фамилию мужа, которая у него была на момент заключения брака.
Мы очень хотим сделать свадьбу 30 сентября.
Вопросы:
1. Кто менял фамилию по собственному желанию, подскажите, как быстро Вам выдали свидетельство о смене фамилии?
2. Кто близко знаком с нашим законодательством, действительно ли, если после регистрации брака, супруг сменит фамилию, фамилия жены не меняется? Это как-то странно, как мне кажется.
3. Какой вариант действий посоветуете в нашем случае?

Всем спасибо.