Почему 301 не будет "удалять" старые урлы? Если он для этого и создан? Тот же гугл и яндекс именно им и советуют делать перенаправление со старых адресов. Что касается 404, то я не знаю как поведут себя пс если вдруг резко 6000 страниц одного сайта будут отдавать 404, боюсь не сильно хорошо. Второе, у меня куча 404 висит в метрике уже больше года, не знаю есть ли оно в выдаче но в метрике глаза мозолит, хотя пробовал принудительно удалить урлы. Ну и третье, как показывает вебизор, 2 из 3 посетителей попавших с пс на 404 страницу, тут же закрывают окно.