Concur with the Adventure Cycling routes recommendation. Also check on the adventurecycling.org forums; the admins there have addresses for the state bicycle coordinators which should give you some more information to make the connections at the beginning and end of your trip.