I have a CX bike that is a bone stock '07 Kona Jake the Snake. We used it for multi-day touring with 32c CX tires, a rear rack and panniers on the Allegeny Passage, C&O Canal, the Katy Trail and others, it was perfect for those Rail-trails. Have also put on 25c road tires, removed the rack, and have done multiple century rides with it all over Ca. I've also had it on more than a few rough dirt fire roads here in the Sierra. To date it has been flawless. This CX bike is not my best road bike, it probably isn't the perfect tourer, and it certainly is not an all purpose mountain bike....HOWEVER..it is my absolute favorite bike ever! It is superior at nothing but does everything very well and will go most anywhere in any conditions, with just a change of tires. There is absolutely no doubt in my mind that a proper CX bike will certainly meet your needs. Good luck and enjoy your touring.
Bill J.