Ich halte 32 Speichen auch bei hoher Belastung für Ausreichend, gegen 36 spricht auch nix.
Streiten lässt sich viel mehr über die richtige Nabe, Speiche, Felge.

Falls dir irgendwas davon auf großer Tour kaputt gehen sollte halte ich ein Umspeichen für ziemlich unwahrscheinlich. Meist kannst du froh sein, überhaupt ein Ersatzteil zu finden, und dies ist meinst ein komplettes Rad (schon hier in Deutschland hat man bei vielen Händlern Probleme, Naben oder Felgen einzeln zu bekommen). Demnach wird das neue Rad eingebaut, hast du eine sehr teure Nabe, nimmst du die in der Pakttasche mit oder schickst die in die Heimat zurück.

Ansonsten wurde hier gut über das richtige Laufrad diskutiert.