Hi smrachek and tomdett:
You might want to get in touch with the bicycle coordinators for the states in which you will be traveling through and need routing. Most have resources of some sort as well as printed materials. The coordinators
have a wealth of information that they can distribute for no charge. Most every state publishes a bicycle map of their state that they will send out for free. And while the maps aren't as detailed as ours, they generally offer suggested roads for cycling through their state. Here is a link to the contact information for all of the bicycle coordinators:
When you get back, I'm sure others would love to hear what routing you came up with and how it went for you.
Hope this helps with your planning.
Have contacted the bicycle coordinators with less than great success. The particular states of interest do not publish bicycling maps with recommended routes (I think for legal reasons). Some have maps showing shoulder width but it is not combined with traffic volume and in some cases does not have the route identified with the lines so much is left to the user. I found the standard state issued highway maps to be the most worthwhile resource for both Idaho and Utah.
I am (also) very disappointed that the I-84 corridor with the Columbia and Snake rivers and major cycling cities is not on the US Bike Route System planning map as I think it makes a lot of sense.