I did a ride several year ago from Memphis to Johnson City. My group did it in 3 days, 575 miles. We used mostly 2 lane highways for our routes. Does that interest you?
Cary

this adress will take you to the web site for the anual Bicycle ride across Tennesse.
http://www.state.tn.us/environment/parks/BRAT/