Pentru ce vrei tu exista un plugin care scoate categoria WordPress › WP No Category Base « WordPress Plugins
Iar pentru link-urile deja existente faci redirect din .htaccess