WordPress gebruikt de class WP_rewrite voor het herschrijven van de links. Op die pagina in de Codex vind je ook wat codevoorbeelden. Een praktisch voorbeeld van hoe je dit aan zou kunnen pakken vind je hier op Github.
Vergeet, als je hiermee gaat experimenteren, niet een rewrite regel in je .htaccess op te nemen die je oude url’s doorverwijst naar de nieuwe.
Die rewrite in htaccess is toch alleen relevant als je belang hecht aan de waarde die elke ‘page’ nu heeft? Ik heb in mijn permalinks alleen ‘postname’.