Я думаю, что привлечение пользователя к типу страницы "Вы имели в виду" было бы моим предпочтением. Если у вас нет предложений по содержанию "Вы имели в виду", то сообщите им страницу с настоящей ошибкой и сообщите ее 404. В противном случае, оставьте страницы как статус 200 и дайте пользователю возможность пролистать.
Я склонен использовать 301 для перенаправления ранее известных и хорошо зарекомендовавших себя URL, которые по какой-то причине изменились. Причина, по которой я буду беспокоиться о подходе автоматического перенаправления, заключается в том, что недостаток в вашем алгоритме обнаружения может оказать негативное влияние на SEO.