ИМХО правильнее не удалять и написать "товара нет в наличии", если вы хотите сохранить запросы по этим товарам. Если это не нужно - создайте страничку 404 с текстом "товар не найден или больше не продается", дайте ниже список похожих товаров или ссылку на категорию.
Если товары больше не восстановятся, то делайте редирект.
Иначе появятся 404 страницы в консолях и просядут поведенческие. Люди будут приходить из поиска, получать ошибку 404 и сразу уходить с сайта. Особенно может на выдаче Яндекса отразиться.
Верно, трафик просядет.
Товар удалять не нужно, это ваш трафик, поставьте просто "Нет в наличии" или "Скоро будет" и тд.
А так-то нужно вникать детальней.