I would consider a big loop that includes western WV, southeast Ohio, eastern Kentucky, down into Tennessee to Deals Gap, maybe down and back to the Barber Museum via the north GA mountains, then work my way north toward the Snake (Shady Valley, TN), Sparta, etc. That would be many days of awesome riding in a row.
My ride report from the 2008 National has lots of good road info. I did a 9 day loop to/from Pittsburgh out to Eureka Springs that includes most of my suggestions above.