I like using the gazetteer style paper book maps by DeLorme, which are in a very large scale and show logging/dirt roads and hiking/biking trails as well as contour lines/topography, all of which would seem useful for the type of adventure you're planning. If you google "gazetteer map" + the state(s) you want you should get results.
By the way, one of my cycling calendars, had a quote to the effect of, "be careful when looking for adventure, it's ridiculously easy to find."