I would suggest carrying a good map of MS. You will have to leave the Trace for food and often it is several miles to a town. It is more hilly on the TN section than around Jackson. There is a marginally adequate bike shop near the Northern terminus, next door to the Loveless Cafe. The Eola Hotel in Natchez seems interesting.