En mis blogs siempre he utilizado
WP No Category Base para llevar a cabo esos cambios.
Si además, utilizás algún plugin para SEO como ser
All in One SEO Pack o
Platinum SEO Pack ellos se encargan de las redirecciones. Con lo cual el cambio es para nada confilctivo
