Когда-то [лет несколько тому назад], когда это было актуально для меня лично, тоже сразу пошёл по правильному пути: "письмо счастья" - оплата и получение M128 (тогда еще в CRMD) - подписание M128 - возврат его (опять же в CRMD) -получение ID - подача на MCYV - получение ВНЖ - подача M126... ну и так далее. Так вот, при подаче на MCYV принимающий officer сказала примерно следующее: "вообще-то так правильно, но на моей памяти вы, наверное, один из ста, кто так делает".
Но таки да, в письме об одобрении запроса на гражданство необходимость получения новых ВНЖ зависимым выделена отдельным пунктом (именно по причине того, что старые стали недействительными).