I would order the paper maps for sure. If the data set money is not an issue order that too but beware of the data set's limitations.
I am not impressed with their Data sets. The names are confusing, i.e. a campground may be listed as "CG-Eureka Holiday Hills RV Resort and Campground" (making that name up). The problem is a lot of GPS lists limit the name length so you may only get "CG-Eureka Holi" and MAY miss an important word and thus end up going to the wrong location. The codes they use for the waypoints are also confusing, at least to me.
The worst thing though, for me at least, is that they only list those services listed on the maps even though tons of others may exist. For instance, you may have 10 hotels on or near the route as you pass through a city but they only list the two or three that are shown on the paper map. I can understand not listing every hotel, CG, POI, grocery, etc. on the map due to space limitations but in a data set, that really should not be that big of a deal to add the extra unlisted ones.
If you want turn by turn directions, be sure your GPS can handle tracks (not waypoints/routes) for turn by turn as I think a lot of the new data sets use tracks exclusively. Therefore, if you prefer routes instead of tracks, you will basically have to re-create the data set before you leave but at least you can easily see the route while you re-create it.
If you like apps, using your phone for routing, etc., the new ACA Route Apps look very good however. Pluses are you no longer require a GPS if you basically stick close to the route. The biggest con is that you have a slightly harder time with battery management and should you lose or ruin your phone while on tour, you are out of luck with route guidance.
Enjoy your tour!! It is a beautiful route!