Понимаю,конечно,что совсем не то что надо посоветую,но все же… А что вам мешает на 404 странице вывести,к примеру, блок Рекомендуемые товары,ну или что-то вроде этого?
Типа “Извините,мы не нашли то что вам надо,но можем предложить вам вот это”.Естественно что я все это утрировал,но…