A, si neaparat faci redirect 301 de la vechea categorie spre cea noua. Dar ai grija la linkurile interne, daca ai trimis din articole link catre categoria "mere" iar acum vei trimite catre noul nume al categoriei "pere", nu vor fi mai relevante, deci categoria ar trebui sa fie relevanta continutului. Ai putea sa modifici linkurile interne, pe fiecare in parte insa e posibil sa ai probleme la o cantitate mare.

Eu in locul tau as reface categoriile dar le-as pune noindex, daca nu ai neaparata nevoie sa rankezi cu categoriile. Ele ar trebui sa fie mai mult pentru utilizator, nu cuvinte cheie.