Ce lagetura are o pagina care nu mai exista, deci 404, cu penalizarea de duplicate content???

Faci redirect 301 de la pagina care tocmai ai sters-o catre categoria din care facea parte produsul respectiv. In general, faci redirect catre urmatorul nivel superior, si nu risti nimic, ba din contra, castigi.