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.