Изменить ссылку категорий, как скажется на пс?

Думаю что от cms это не зависит, т.к. переадресация прописывается в файле htaccess. Про то, как ее сделать тоже много информации в интернете. Но я не знаю как быстро выпадут из поиска старые страницы. Я работал с одним небольшим проектом и изменил там в одном разделе часть урлы, грубо говоря с /nazvanie/ у меня стало /nazzzvanie/. Так вот старые урлы висели еще около месяца точно и искались так же, как и до изменения, только по переходу на них естественно 404-я отдавалась. Я тогда просто поставил переадресацию со старых на новый.