I made up my own trip in N.C. a few years ago and the Dept of Transportation sent me bike maps for the entire state. It is worth a try.
Also check with Local Bike clubs including tandem clubs. They do a lot of rides around there.
Aventure cycling has maps for sale but I am not sure of the details.
Good luck with your adventure.