The Trace going through Kentucky and Tenn should have rest areas with water and flush toilets then in Missippi the rest areas and water get farther apart. Get a Natchez Trace map for all the camps and rest areas to supplement the AC maps.
Going from Cape Gir to the Trace will be physically harder because of the constant rolling hills. My bike has a 44-34-24 triple with a 11-32 cassette and used the granny gear a lot. Sometimes I wished for just 1 more lower gear (No Joke). I was pushing trying to average 50 miles a day in the hills.
Good luck on your trip, be safe and ride defensively. Clyde