AGKCPA: The trace is a beautiful, tranquil drive albeit a little slow for my taste. I have not been on it since the newly opened section through Jackson, Ms. has been completed. Have you been to it's website?
I wanted to reply to your question with a campground suggestion. IF your travel schedule allows, stay in Tishomingo State Park, right off the Trace, above Tupelo and south of US rte 72. It has a beautiful big lake and paved access roads for cycling. I'm sure therre are other goods parks as well, some are pretty rustic and vegatation can be heavy. Enjoy your trip! ED
2016 EC Aspire 42RBQ / 2014 CR-V