Deci sa ne lamurim. Nu ne grebim si interpretam totul logic:

-Categoriile trebuie sa fie in sitemap. Nu ai de ce sa le stergi.
-Daca ai eroare 404 pe categorii inseamna ca Google nu le gaseste in site.
-Daca nu le gaseste inseamna ca nu exista in site.
-Daca sunt indexate inseamna ca au existat odata in site.
-Daca au existat si acum nu mai exista inseamna ca tu le-ai sters.
-Atunci cand stergi o categorie, daca intr-un meniu aveai acea categorie, in meniu iti va ramane link spre o categorie care nu mai exista.
-Existand un link spre acea caregorie, chiar daca ea nu exista, Google o va cauta mereu si iti va genera o eroare 404.

Altfel spus, daca ai sters o categorie trebuie sa scoti toate link-urile care duceau spre ea. La fel si in cazul etichetelor, dar astea mai rar sunt folosite in meniuri.