Der Codex sagt dazu folgendes:
Using Permalinks « WordPress Codex
Ich denke nicht, daß man das so einfach ändern kann. Zumal Du willst, wenn ich das richtig verstanden habe, daß sich das ganze noch dynamisch verhält. Also je nach Kategorie die URL auch jeweils anders ist.
Gruß
Ingo