Why not a tri-fold bike? Most are brompton clones, but they are making one with 20" wheels and 9 gears now. Would have to order from alibaba or aliexpress. I'm getting a 16" 9 speed in the mail soon. Plenty of examples of people touring with a brompton.