In deinem Fall wäre es angemessen eine Felge mit ähnlicher Höhe zu nehmen um die Speichen wieder zu verwenden.
Da hast Du Recht, habe das bei meiner Empfehlung bzgl. Höhe nicht bedacht -> am EInfachsten ist eine möglichst ähnliche Felge, damit es nicht zusätzlich Probs. mit der Speichenlänge gibt.
36L scheint für Reisen doch deutlich besser zu sein.
Es ist halt seit >50J der Standard, 32 sind halt so ein Sportler "geht-noch-leichter"_Ding aus "US_EUropa"

Hat an einem Reiserad für 3.Weltländer und lange Touren dort nix zu suchen, aus eben den oben vom TE geschilderten Problemen raus - aber mittlerweile hat ja sogar Rohloff ein einsehen

...