Была в России осенью, для ВНЖ нужно там полгода жить, сказали в миграционном центре. Нереально.

Вы их или они Вас не правильно поняли. Либо попали на некомпетентного сотрудника. Для СОХРАНЕНИЯ ВНЖ нужно проживать в РФ не менее полугода за календарный год, иначе ВНЖ аннулируется. Для его получения, в т.ч. в упрощенном порядке, перед его получением, нужно только удовлетворять требованиям его получения - иметь нужный для конкретного случая пакет документов. Ни о каких сроках обязательного предварительного проживания или нахождения в РФ перед подачей на ВНЖ по упрощенной схеме речи нет! В Вашем случае - как иностранке, ранее утратившей гражданство РФ, упрощенная схема действует!

Репатриация по программе - совсем другая история и займет намного больше времени до получения гражданства, чем ВНЖ-гражданство за три поездки, по несколько дней каждая, и в идеальном случае (если все документы собраны, анкеты заполнены верно и приняты с первого раза) может занять около 7-8 месяцев с момента подачи заявления на ВНЖ в первую поездку до получения паспорта в третью.

Так будет путь: подача на ВНЖ - получение ВНЖ - подача на гражданство - получение гражданства.

А с программой: подача документов на участие в программе - получение подтверждения участия и только после этого - подача на ВНЖ и все те же последующие стадии.