Hey BD, the pics remind me of those red dirt roads of East Texas, since I've never ridden in Georgia.
RE: Tires--- I did the C&O on my Trek 520 touring bike with a set of Conti Travl Contacts in 700cx37MM (35mm actual) at 60 psi and they worked great, even in light mud and rain. They fit under my cantilever brakes fine but might be tight with your sidepulls. The thing I liked is that they have just a bit of knobby on the sides. I went back and forth on which bike and which tire would work best for the C&O/GAP, and these were perfect, IMHO. I also did a couple of 40 milers on the blacktop and they were okay there also.