Те товары в которых вы уверены, - не будет их больше нужно удалять, Вы ведь сами ответили на этот вопрос)))
а те которые возможно вернутся - лучше оставить страницу с кодом 200, явно показать «нет в наличии» и добавить микроразметку Schema.org availability: OutOfStock. Так поисковики сами поймут статус и не выкинут URL из индекса навсегда.
Так же советую сделать механизм отдачи кода 304, когда страничка не менялась она должна отдавать 304 not modified.
HTTP-код 304 Not Modified означает, что запрашиваемый ресурс не изменился с момента последнего обращения к нему. Это сигнал для клиента (например, браузера) о том, что можно использовать кэшированную версию ресурса без повторной загрузки данных.
Во первых это экономит трафик Вашего сайта (и нагрузку на него), но самое главное это даёт более лучшее отношение поисковиков к Вашему ресурсу, когда краулеры не тратят впустую краулинговый бюджет - они это приветствуют - что сказывается на скорости реакции на изменения на Вашем сайте.
А так же коллега выше сказал делать 301 редиректы - это очень крутой совет, который многие упускают.