Mach Dir wegen dem Rost keine Sorgen. Was nach deiner Beschreibung rostet ist die Pedalachse.

Die ist aus einem ziemlich hochwertigen harten Stahl. Was da ist, dürfte nur Flugrost sein, der nicht in die Lager eindringt. Edelstahlachsen gibt es wegen der Festigkeit nicht. Einzige nicht rostende Möglichkeit wäre Titan. Aber die Lager sind sündhaft teuer, nicht so steif und Haltbar wie die normalen Stahl, dafür aber deutlich leichtrer. Für einen Reiseradler keine Alternative.

Wenn Du über neue Kurbeln und Lager nachdenkst, bezieh doch mal Octalinc (die verzahnte Kurbel/Tretlagerverbindung der aktuellen Deore/LS/XT/XTR) mit ein. Die Kurbeln und Lager sind deutlich verwindungsteifer als die Vierkantversionen. Achte aber darauf, daß Kurbel und Tretlager zusammenpassen. Die Verzahnungen sind teilweise zwischen den verschiedenen Gruppen nicht kompatibel.

Solltest Du Dich weiterhin für Vierkant entscheiden und einmal ein neues Lager brauchen, lege ich Dir SKS ans Herz. Die haben eine deutlich grössere Stützbreite als Shimano. Die Shimano Vierkantlager sind nicht berühmt. Die SKS sind besser und auch nicht teuer.