If you decide to take the roads then do your homework. Your route would likely take you through northern West Virginia where some parts are like riding into a giant soup bowl. Some extremely steep hills. Southern PA is not much better.
28cm minimum for the C&O and that is really pushing it. Much better 32cm and above.