If the C&O is muddy then take the Western Maryland Rail Trail at Pierre,MD that goes past Cumberland, MD which is paved.