Смена структуры урлов в начале индексации

Из-за отсутствия опыта допустил следующую ошибку. Создал сайт с одной структурой урлов и добавил его в гугл и яндекс для индексации, залил сайтмап. Через недельку понял, что структура неверная, по статистике было видно что сайт еще якобы не индексируются, ну я по быстрому и сменил структуру и залил новый сайтмап.

И вот потом стала вылазить статистика, что ПС не находит страницы, она берет их из старого сайтмапа. И каждый день число ненайденных урлов увеличивается.

Как долго это будет продолжаться? Редиректы со старых урлов делать было невозможно, т.к. у них в именах были id, которые насовсем утеряны.