5 days for the entire GAP and C&O with side trips would be about 70 miles a day. Fairly flat, so easily doable. The only catch is if there is lots of rain, turning the C&O into a bog. Hilly road routes are available as an alternative.