Welcome to the Trip Advice Forums!
RTA built a trip planning mapping application called RTA Custom Maps to do exactly (or most of) what you seem to be looking for.
Plus we already have a dozen or more such routes in the RTA Map library that you can view, download and edit and save into your account. There are several hundred saved RTA Library maps in total.
The main landing page for this application is found here.
Plus, you'll receive expert advice here on the forums, routing advice that you can add to your custom maps.
For instance, if you go to the Advanced Map tab and click on "Search for RTA Library Maps within 100 miles" and then click on New Orleans, you will see three (3) of those saved maps.
1 Cent-Chattanooga, Tennessee to Ship Island, Mississippi
2 Cent-New Orleans to Baton Rouge, Louisiana
3 Cent-New Orleans, Louisiana to Natchez, Mississippi
And clicking on Nashville you can look at
4 Cent-Bowling Green to Louisville, Kentucky
5 Cent-Nashville, Tennessee to Louisville, Kentucky
6 Cent-Tupelo, Mississippi to Nashville, Tennessee
7 Cent-Tupelo, Mississippi to Nashville, Tennessee on the Natchez Trace
8 East-Richmond, Virginia to Cent-Fairview, Kentucky
Plus we have a bunch of routes and articles for states in the southeast.
Mark