Hola compañero, ante todo bienvenido.
Yo ando en el mismo peso, aproximadamente. Salgo tres o cuatro veces a la semana, entre 30km y 50km, controlo la comida, y no bajo de peso. Pero me pongo en forma, y eso es lo importante. Pasarás parte de la grasa a músculo, y todo cambiará. Aunque, subir para nuestro peso, será siempre muy duro. Yo tiro de paciencia, y como voy escuchando música todo el rato, es más llevadero.
Uso una Cube Attention de hace 10 años, y aunque ruedo siempre por asfalto y pistas más o menos de gravilla, algún camino roto y cuesta complicada he bajado, y nunca me ha dado problemas.
Para viajar, lo poco que hice, uso un carrito Extrawheel. Precisamente por lo mismo que piensas tú, "damasiado peso para la rueda de atrás las alforjas", y me ha ido bastante bien, y muy cómodo. Casi no te enteras. Ahora lo vendo, porque ya no necesito tanta capacidad, y con una bolsa de manillar grande, y una mochila en el portabultos, me llega.
Pienso en hacer el Camino también para el año que viene, con mi hijo de 14, en pequeñas etapas de 50, o 60 km.
Animo y dale con calma, es adictivo...y mucho.