You might look into the Natchez Trace, running from near Nashville down to Natchez, Mississippi. I stumbled upon it a few years ago in a car. It was Paradise for slow wandering/camping, and I encountered many cyclists enjoying themselves immensely. You can get off the slow-pace road and into mayhem many places along the route, should you be so (foolishly) inclined! Elvis's birthplace, Jackson, state parks, plantations, etc.