I rode a 720 in 25"(or 25.5"?) and even unloaded it flexed more than Hans and Franz. Goofy amount of flex, even when sitting. Hadn't experienced that before- odd sensation.
The Cdale or Miyata would be my choice- whichever of those fits best. Toss the widest possible tires on the bike that fits best and have fun.
**and if you haven't tried before, get a multi mount front rack(jandd extreme, for example) and load rear panniers on the front low position. Then use a compression dry bag(they exist) lashed atop the rear rack.
This setup holds a lot, especially for summer touring, is lighter(dry bag instead of more panniers), and is really stable due to the large front bags.