Лучшим вариантом является:
оставить пользователя на том же URL, показать 404 ошибку и ниже отобразить карту сайта.
Если дальше улучшать то по URL понять, куда он хотел попасть и предложить ему, а не сюда ли вы шли.
