I did the C&O and GAP in September 2013 on a Salsa Vaya with Schwalbe Marathon Plus 700x38 and had no problems. It was a very comfortable ride. The trail was dry and there was no rain but there were still some "exciting" places. I was happy to have the wider tires.