The C&O can be pretty rough. Nothing less than 28's, and that's taking chance. 32's or 37's would be better.
Many parts of the trail is not crushed stone anymore. Just hardpack with rocks. After a rain it can be miles of mud. In the middle of a summer drought it can be like riding on broken concrete.
Bring spares. You'll be a long way from support.