Александр писал(а):
Соответственно предыдущий url переадресовывает на 404 и приходится ждать индексирования, добавления, удаления предыдущего адреса...
У вас что-то не правильно работает.
Такие страницы возвращают не 404 (Нет такой страницы), а редирект 301 (Перемещена навсегда), и при переходе пользователя по такой ссылке, его просто перенаправит на новую страницу.
С точки зрения СЕО, если это не "бестолковый" редирект, то есть, смысловая нагрузка страницы не меняется, то поисковики вполне нормально к этому относиться.