¿Reescritura de URL para Custom Post Type?

Tuve este problema literalmente hace 3 días, luego me encontré con una serie en wp.tutsplus.com. Adapté mi propio código para ajustarme mejor a tu pregunta, pero esto es lo que terminé usando después de seguir la serie. También, ten en cuenta que esto no ha sido probado.

// define un tipo de publicación personalizado
function my_custom_post_type() {
    register_post_type('Projects', array(   
       'label' => 'Proyectos','description' => '',
       'public' => true,
       'show_ui' => true,
       'show_in_menu' => true,
       'capability_type' => 'post',
       'hierarchical' => false,
       'publicly_queryable' => true,
       'rewrite' => false,
       'query_var' => true,
       'has_archive' => true,
       'supports' => array('title','editor','excerpt','trackbacks','custom-fields','comments','revisions','thumbnail','author','page-attributes'),
       'taxonomies' => array('category','post_tag'),
       // hay muchos más argumentos disponibles, pero los anteriores son suficientes por ahora
    ));
}

add_action('init', 'my_custom_post_type');

// reescribe el nombre del tipo de publicación personalizado
global $wp_rewrite;
$projects_structure = '/proyectos/%year%/%monthnum%/%day%/%projects%/';
$wp_rewrite->add_rewrite_tag("%projects%", '([^/]+)', "project=");
$wp_rewrite->add_permastruct('projects', $projects_structure, false);

Teóricamente, podrías cambiar lo que quieras en la URL almacenada en la variable $projects_structure, lo que hay ahí es solo lo que terminé usando yo.

¡Buena suerte, y como siempre, asegúrate de volver y contarnos cómo te fue! :)