если все ссылки были изменены. из 10к страниц, я бы разделил sitemap на категории. товары, и так далее. надо смотреть по структуре. и заново бы скормил в GSC. 10к просто для 1 sitemap многовато
в покрытие можно потом наблюдать ссылки на вкладке исключено/страницы с переадресацией. неделя, две, три.
если на ссылку кто-то ссылался внешне, оно не сразу выпадет из индекса.
+
нужно смотреть по трафику на старые урлы. если трафик есть - 301й редирект
если трафика не было вообще, на страницы 410 код ответа ставить.