Perchè, invece, non crei una pagina che offra all'utente dei prodotti alternativi?
il riciclo di prodotti è molto frequente, non vorrei rimpire i motori di ricerca della stessa pagina 'alternativa', vorrei trovare un modo per fargli rimuovere automaticamente la pagina una volta eliminato il prodotto.

come potrei fare?

ho pensato ad un header 301, non tanto 404, che dite?