Wenn du vorwiegend auf Aspalt oder guten Pisten bleibst, ist ein Cyclocross/Randonneur sicher die beste Wahl (ich hab mit einem solchen Thailand/Kambodscha/Laos bereist). Der Hinweis auf die kaum erhältlichen Ersatzreifen ist übrigens richtig - ich würde einen Faltreifen als Reserve mitnehmen. Und auch der Hinweis mit der stabilen Gepäckträgerbefestigung ist wichtig - damit fallen alle Rahmen ohne Befestigungsösen schon mal weg. Übrig bleiben die üblichen Verdächtigen : vom Surly über VN Yukon bis zu einem vor allem preislich sehr interessanten Rad von Ciclib, mit Scheibenbremsen :
http://www.ciclib.de/Raeder/Trekking/Cic...1003&p=1003 .
Ich kenne zwei Leute, die knapp 3 Monate in der Region unterwegs waren. - Mit Rennrädern. Hinten Gepäcktrager mit Schellen befestigt, zusätzlich Gepäckrolle und Lenkertasche. Geht also auch. Kommt eben immer darauf an, wie man auch sonst unterwegs ist.
PS. Reservereifen ist eigentlich immer eine gute Idee. Selbst dann, wenn man passenden Ersatz bekäme, muß der nicht unbedingt den eigenen qualitativen Ansprüchen genügen.