Wollte jedoch auf einen Wordpress Hook verzichten, da ich mich nicht auskenne.
Ich will das (mich mit Wordpress auskennen) auch nicht. Aber es gibt sicher Spezis dafür. Deswegen hab ich mal den Titel geändert.
In dem von Dir genannten Szenario müsstes Du die erforderlichen Regeln in der .htaccess-Datei zwischen den von Wordpress gesetzten Regeln einpflegen und das können womöglich viele werden. (Wie viele Jobs habt ihr denn im Angebot?)
Inwieweit das dann Updates von Wordpress „überlebt“ (die können ja auch eine .htaccess mitbringen) weiß ich auch nicht.
Ich empfehle eine Automatisierung.
Noch besser wäre es aber, an der Stelle anzusetzen, wo Wordpress einen 404er sendet, wenn Wordpress das nicht selbst tut kann statt der Standard-404er-(Not Found)-Seite ein PHP-Skript starten, welches das korrekte und verfügbare „Dokument“ in der Datenbank sucht, die URL bastelt und die Weiterleitung veranlasst.