> I would probably go more the touring route but I would like to ride an old towpath that gets muddy and am not sure how the touring would hold up.
Quite well. Especially with the right tyres.
But anyway, some cross bikes make great tourers - there are plenty of stories of people doing very long, serious tours on bikes such as the Tricross. I second the suggestion to ask in the touring forum.