Yo tengo una CrossCheck que la uso para todo, incluso viajar con alforjas y estoy encantado con ella, llevo cubiertas de 700x47. Pero por otra parte desde mi punto de vista, para viajar es mejor una de 26" por diversos motivos; las ruedas de 26 son más resistentes al tener menor diámetro y radios más cortos y por lo general es más fácil encontrar repuestos en cualquier parte del mundo, sobretodo en los paises subdesarrollados.
Además teniendo en cuenta tu estatura, seguramente la mayoría de las bicis de 700c de tu talla tengan "toe overlap" osea que al girar la rueda con una biela adelantada, la cubierta te toca el pié. Eso por lo general no es problema; es debido a la geometría agresiva de esas bicis y circulando normal nunca se gira tanto la dirección como para que toque, la mayoría de las veces el problema está al hacer giros de 180º a poca velocidad y en poco tiempo aprendes a mantener las bielas verticales al hacerlo. Pero yo al menos prefiero que no tenga ese problema.
Como ejemplo, según mi estatura me correspondería una crosschck talla 52 y yo opté por la 54 con una potencia más corta, precisamente para evitar un poco el "toe overlap" (y otras cosas como no tener que poner muchos espaciadores en la dirección, ya que no hay que sacar tanta tija y el manillar queda a buena altura con respecto al sillín). Aun así, al llevar cubiertas con tanto balón la cubierta me toca un poco el pié, pero por ahora no noto nada, ni siquiera por campo.
Yo en tu lugar, si estás dudando, pillaría la 26", se supone que lastra más al rodar y todo eso que dicen, pero yo no estoy tan de acuerdo, hay muchos factores que influyen en eso, como peso, cubiertas, postura del ciclista... Y con la de 26" vas a ganar en comodidad al poder usar cubiertas más gordas.
Otra opción buena, dependiendo del uso que le vayas a dar a la bici es la Surly Troll, está más pensada para viajar por campo, pero no va a ir mal en ciudad y es muy versátil. Permite poner portabultos, frenos de disco y frenos de llanta y lo mejor es que tiene un buen paso de rueda y aunque está pensada para 26, le puedes meter hasta de 29" con un balón no demasiado grande. Es una de las bicis que más me gusta.
Por supuesto hay más marcas donde mirar e incluso una mountain bike auntigua puede hacer muy buena función a buen precio.