https://www.example.org/foo/bar/16
der Aufruf von
start.cgi?controller=foo&aktion=bar&data=16
Ich selbst habe sowas auch mal ohne Rewriting mit Apache und PHP gebaut
Wieso nicht ganz einfach ...
ErrorDocument 404 /index.php
in der Serverkonfiguration notieren und die index.php die URL auswerten lassen?