hm, sehe ich kein problem drin. ich benutze für sowas templating und setze den teil vor dem eigentlichen link, sozusagen die base-url, automatisiert.
ausserdem kannst du bei relativen links darauf verzichten, denn auf einer seite /de/foo/bar.html geht ein link auf baz.html eben automatisch auf /de/foo/baz.html.
aber ich mag keine relativen links und mache das wie gesagt per templating, also in etwa [%= root %]/foo/bar.html, und in root steht dann '/de' oder so.