Hice una búsqueda:
prepend category to custom post type y me detuve en
How to use Custom Post Types in WordPress 3.0. Habla de 2 plugins. El priemro, el que yo estoy usando, es el Custom Post Type UI. Pero luego menciona
CMS Press. Sobre este último dice:
Cita: So if you want your custom post type permalink to look like example.com/category/post_type/postname You’ll enter the following under the “Content Type Identifier”: %category%/%identifier%/%postname%
Que parecería ser exactamente lo que estoy necesitando, ¿no? Ya le voy a entrar a ver qué onda.