das problem besteht darin, dass du zuerst wieder den inhalt der seite extrahieren musst, um dann den neuen inhalt einzufügen. soviele änderungen kommen da ja nicht vor?!

mein vorschlag ist, eine daten-datei aufzubauen, die die navigation in "rohform" enthält (z.b. ein HTML::Template mit einer LOOP), in der du dann nav. elemente einbauen kannst, und noch eine, die die navigationselemente enthält. dann beschränkt sich der aufwand immer nur auf das zusammenlegen dieser beiden dateien, was ziemlich schnell gehen dürfte.