My parents ride walmart type bikes and hardly ever ride short of on the C&O towpath occasionally and they apparently did this segment without any problems. They didn't set any land speed records, but it was doable in a day. They actually also did the part from Frostburg to Myersdale which is even steeper. It's 20 miles of somewhat difficult uphill, but followed by 20 miles of easy downhill.