Ich könnte mir eine Lösung in etwa so vorstellen: Lege Personen ebenfalls als Content-Typ an. Sie sind am Ende ja offenbar auch Content, wenn Du mehr Infos als nur den Namen dazu speichern willst. Die Verbindung wird dann über gleichnamige Taxonomien gemacht. Etwa so:
Du speicherst einen neuen Film und gibst als Regisseur ABC und als Schauspieler DEF ein. Beim Speichern werden die Personenseiten ABC und DEF angelegt, wenn noch nicht vorhanden, sowie das Regisseurs-Tag ABC und das Schauspieler-Tag DEF. Von /schauspieler/DEF wird man weitergeleitet zu /person/DEF bzw. vielleicht kann man diese Links ja gleich entsprechend umschreiben vor der Ausgabe.
Bei einem weiteren Film ist nun DEF der Regisseur. Beim Speichern gibt es nun also noch das Regisseurs-Tag DEF, das aber ebenfalls auf die Personenseite zeigt. Diese muss natürlich alle Beziehungen auslesen und daraus etwas Sinnvolles anzeigen. Zu Leuten, die Dich interessieren, kannst Du dann auf der Personenseite natürlich noch weitere Inhalte speichern (Kurz-Bio, Foto, Geburtstag...).
Dann bräuchtest Du im Prinzip noch etwas Logik, welche Tags und Personen synchron hält. Benennst Du Person XYZ um und es gibt gleichnamige Tags, sollten die automatisch auch umbenannt werden. All das müsste sich über entsprechende Hooks und Filter aber machen lassen, denke ich.
Schönes Projekt auf jeden Fall! Wenn Du das zum Laufen kriegst, wäre es schön, darüber öffentlich zu berichten mit Details zur Lösung. Man sieht auf jeden Fall mal wieder, was man mit WP alles anstellen kann, wenn man sich etwas in die API vertieft. 