Ya lo he conseguido resolver. Era mucho más sencillo de lo que parecía en un principio:
He instalado el plugin
Page Links To y he creado simplemente un link al archivo de la propia categoría:
http://www.dominio.es/category/nombredelacategoria/
Para ello he tenido que crear un post con cada categoría para poder hallar la ruta exacta, y linkarlo a la misma. Para tapar el texto del archivo, simplemente he borrado del php el texto que aparece para que no se note que es una página de archivo.
Y para el menú he puesto el código que muestra cada categoría, para que el usuario cada vez que meta una categoría cree una nueva página.
Asunto resuelto, muchas gracias, hCanté.