カスタム投稿タイプのパーマリンクを一階層遡って変更したい

Question

ある複数店舗を持つ事業のサイトを運営しており、それぞれの店舗で別々の従業員が在籍しています。
その従業員のプロフィールページを＜cast＞というカスタム投稿タイプを設けて管理しています。

現在のパーマリンクは、

http://xxx.com/cast/yamada
http://xxx.com/cast/tanaka

というものですが、
SEOの観点から、それぞれの従業員ページを店舗名の親階層の配下に属するよう変更したく考えています。

つまり、下記のようなものが理想です。

http://xxx.com/cast/yamada　→　http://xxx.com/osaka/cast/yamada
http://xxx.com/cast/tanaka　→　http://xxx.com/tokyo/cast/tanaka

カスタム投稿タイプのパーマリンク設定プラグインや、親階層設定（'hierarchical'=>true）などの方法で、
cast/osaka/yamada　などというパーマリンクへの変更は実現可能なのは理解していますが、
一階層遡って親ディレクトリを設定する方法がわかりません。

このcast投稿タイプに紐づいて、ほかの投稿（スケジュールや他システムからの連動など）を動かしているため、
カスタム投稿を用いず、通常の固定ページで親を作って投稿するという方法は今回はナシでお願いいたします。

cast投稿タイプのカスタムタクソノミーでosaka・tokyoという分類は設置しているので、
そのタクソノミーを用いれれば管理効率上、一番良いのですが可能でしょうか？

プラグインを用いる方法・直接phpを追記する方法どちらでも大丈夫です、

---

もし上記が不可能なら、今のところリライトルールでアクセスできるURLを増設し、
全てをリダイレクト、という方法にしようか計画しています。