У нас подобная проблема 14 млн.товаров от продавцов ...редирект на категорию =soft 404, отдаем просто 404 и блок подобных, так как процент тех, кто пропадает приблизительно равен тем, кто появляется, то % проиндексированных +-стабильный ... плюс они быстро выпадают из индекса. Был кейс когда отдавали листинг по старому url и 200 код, но это делали когда должны были отдать 50% 404 по товарам, чтобы удержать трафик