If you are tired of going the same way every time, and you have plenty of time to get there, go for it. We've never been on the Natchez Trace but it sounds like it would a lot of fun. We have often taken the long way to get somewhere just because there is something we want to see. We have discovered really interesting and fun things in out of the way places.
Several years ago we started following the three three three rule when we are traveling in the RV. We travel less than 300 miles a day (less than 200 is even better), stay at least 3 nights in each place, and try to stop by 3:00 pm. We usually go to our destination one way, and return a different way so we can see more of our beautiful country.
We find that when we travel slower and stop to see things along the way we enjoy the trip a lot more.
Wishing you safe travels and happy trails!