Что-то ваш кейс прям столько вопросов вызывает сразу — я подумал, а как РФ согласится менять вам по сути ваше имя на основе того что у вас новое имя причем его вам "выдала" другая страна... Технически это же так выглядит.
По-моему у вас как раз идеальный случай сохранить два паспорта тупо сразу же. Вы технически не можете выйти из гражданства. И это вам дает право из него не выходить. Осталось это доказать НЛ, получив отказ от РФ. Но вы узнайте конечно, может быть у юриста лучше такое даже.