I think a double will be enough.... Hopefully! I'll worry about gearing later as its easy to switch up.

Here are more frame comparisons. Cyclocross and touring seem like the same thing to me really, except cyclocross bikes tend to be somewhat lighter and have less features. The Double Cross really does seem like a cross/touring though; I'm starting to really like it.