Все уже сделано!
Ваша задача. Убедитесь, что страницы 404 точно отдают код ответа сервера 404, а не просто отображают визуальную ошибку.
Убедитесь, что новые страницы доступны для индексации и подайте их на переобход робота в панеле веб-мастера, раздел индексация.
Ждать! Осталось только ждать. Редиректы делать можно, если страницы "404" не вылетают из индекса.
Лайк если помог!