700c tires are rarely seen outside of major cities and 26" are the standard. So considering your trip plans, I would stay with 26" so you can be reasonably assured of being able to replace them if or as needed.