SpiceKey

自己レスです。
色々調べていく内に、リファレンスのWP_Rewriteにたどり着きました。
もっと早く気づくべきでした。
この中の例文を参考にプラグインを作り、URLを変更することが無事出来ました。
これでこのトピックは解決済みとします。