I would take 23 mm + 56 mm to trip. That is just enough to carry when you are cycling but covers well most of the situations.
I would even think about X100T. One well known Finnish long distance cyclist used to have heavy DSLR, but he has changed to X100S in the latest trip.
http://jukkasalminen.com/varusteet/
http://jukkasalminen.com
Remember to take 2 extra batteries and some kind off small tripod. I have 3 extra batteries with me (X Pro1) and Sirui T-025. T-025 is too heavy for cyclist, but Sirui 3T series or Gorillapod would be perfect.