"EDIT: found this map from their site
http://www.adventurecycling.org/task...0A0B4605CA2014 It atleasts lists trails in existence, but not sure if they are just listing trails they have maps for, but there were several state routes I saw in NC that are not on this. So not sure what criteria they had to put these on here."
They are not trails in the sense of car-free bike trails. They are routes that ACA has mapped out over the years. While some incporate trails in places, they are mostly on-road. Look at the map again. They all have names. Like the Northern Tier, Trans Am, Atlantic Coast, etc. Then go their maps page where you can find more information about each route and even buy the maps:
http://www.adventurecycling.org/rout...route-network/
Look on the right. Each route is listed separately.
Capiche?
As noted, the maps contain a wealth of information such as the locations of motels, grocery stores, campgrounds, libraries abd bike shops along the routes. They cost money, but they can pay for themselves by helping you find cheap/free camping. (E.g., when a map tells you there is camping at a city park it's likelt going to be free.) They also have a resale value. Dealing with the addenda is not difficult. Most of the information on them is about changed services. (E.g,. closed camgrounds and stores.) Take a look at one to see. Some of them don't even have addendums. I have ridden several of their routes, including the entire Northern Tier. Glanced at the addenda from time to time (it's nice to know in advance if a campground is still open or a bridge is out requiring a detour), but they were not part of my daily routine.
Judging from this thread, I am thinking following an ACA route would be the way to go for you.