My other question is are all the routes (just ordered first route map tonight) on paved roads/trails? It seems like every picture they show are cyclists on dirt roads. My goal is to travel this route and stay on paved roads.
I would say that 98% (or better) of our routing, other than the Great Divide Mountain Bike Route, is on paved roads or trails. Sometimes the route is on a crushed limestone or gravel path and occasionally, there is an unavoidable 0.5 mi. to 2 mi. of gravel road. On the Lewis & Clark route, there are several gravel options.
I hope that helps.