Me respondo yo mismo.
Una solucion (mala) que he encontrado es por fuera de WordPress, utilizando redirect en el .htaccess
Me explico:
En el fichero .htaccess ponemos
redirect /blog http://www.dominio.com/category/blog
redirect /noticias http://www.dominio.com/category/noticias
Y con eso, cuando cualquiera ponga en su navegador:
http://www.dominio.com/blog, el servidor web (Apache) le redirecciona automáticamente a http://www.dominio.com/category/blog, y lo mismo con «noticias».
No es la mejor solucion, porque al final se ve la url completa (con /category/) pero al menos consigo mi objetivo.
Si alguien sabe como eliminar lo de /category dentro de wordpress se lo agradecería enormemente.
Saludos
Añade esta línea a tu .htaccess
RewriteRule ^category/(.+)$ http://www.tublog.com/$1 [R=301,L]
A ver que tal…