А смысл париться как быстро яндекс поменяет адреса страниц, содержимое-то от этого не меняется, да и индекс тот же.
Я вот сейчас не понял. Что значит не парится? В индексе Яши старые адреса, посетители приходят на них, видят страницу что такой страницы не существует и уходят. Яндексу такие закидоны тоже могут не понравится.
ТС это по сути не обновление структуры, а индексация сайта заново.
1) Лучше так урл не менять, обычно оно того не стоит. Молодому сайту еще нормально, а для старого и обросшего посетителями и ссылками так делать нельзя.
2) Нужно было
сразу после изменения добавить в аддурилку все страницы второго уровня! Уже через 2-4 апа все было бы в индексе. Тут писали что Яша месяцами не обрабатывает аддурилку - это не правда. Яндекс быстро обрабатывает добавленное в аддурилку, если через 3 апа не вылазиют добавленные страницы - повторить. Ибо иногда яша полностью теряет список добавленных в аддурилку страниц(глюк аддурилки). Но 95% случаев аддурилка приносит результат.
3) Можно запретить индексацию старых URL в Robots.txt, если это можно грамотно сделать(в Вашем случае можно). Думаю стоит это делать, чтобы побыстрее убрать эти страницы из индекса, они там не нужны и даже наносят вред. (Посетителям не нравится попадать на пустые страницы, и могут возникнуть "дубли контента" в глазах яндекса, если он затупит)
4) Можно еще Платонам написать, но тут сам смотри, стоит ли. Можно сначало попробовать так, если не получится писать платонам.
Просьба в теме не флудить, сперва думать, потом писать.