Изменение структуры большого сайта, как сделать правильно?

Есть сайт, в индексе Яндекса несколько сотен тысяч страниц, поисковый трафик на 2/3 с Яндекса. SE боты вычесывают несколько десятков тысяч страниц в сутки. В связи с модернизацией движка пришлось радикально поменять структуру сайта. Домен остается прежним. При этом половине старых страниц можно однозначно сопоставить новые страницы со схожим контентом, а половине нет. При этом хочется решить следующие задачи: избавиться от громадного количества мусора в индексе (новый сайт намного лучше оптимизирован) и не потерять надолго поисковый трафик.

Как лучше поступить в этой ситуации?

1) Тупо переключиться на новую структуру, по старым урлам отдавать 404 и пускай все индексируется с нуля? Посетители взвоют, а сколько времени уйдет на полную переиндексацию неизвестно, может и годы.

2) Переключиться на новую структуру и поставить 301 редирект на те страницы, которые можно точно сопоставить, а на остальные отдавать 404?

3) Не ставить редиректов, а сохранить старый сайт и отдавать его контент параллельно с новым до тех пор пока не пойдет траф на новую структуру? Технически это можно сделать без проблем, но квота у Яндекса не резиновая, боюсь затянется это тоже на годы.

Еще какие то варианты?