If the Republicans decide not to screw with Jim Cooper and just do incumbent protection (which is possible but probably unlikely) this would be the best way to do it.
I tried to keep it compact while not giving incumbents too much new territory.
Instead of presidential data, I'm using D/R average.
TN-1: Phil Roe (R)
Roe, who is probably best-known for helping to save a woman's life in the airport last month (he's a doctor, Dr. Phil!) has basically the same district. Only about 10,000 constituents are new, which he'll be happy about, since there have been competitive primaries here before. 64.6% R
TN-2: Jimmy Duncan (R)
Duncan only keeps two counties, but they've got most of the population, so he should be fine. He loses Loudoun, McMinn, and Monroe to the south, gaining Union, Claiborne, Granger, Jefferson, and the town of Oak Ridge, which is relatively liberal. 57.8% R, a decrease of 1.2%, but it really doesn't matter.
TN-3: Chuck Fleischmann (R)
Fleischmann also keeps his urban base but switches around some rural counties, this time to help out Scott DesJarlais. The weird arm up north is given to Duncan, and instead the southern counties of Duncan's district go here. Six rural ancestrally Democratic counties go here as well, where they're very neutralized. 59.7% R, a 0.1% decrease.
TN-4: Scott DesJarlais (R)
The goal here was to increase the Republican percentage but not give DesJarlais much new territory since there are rumored primary challengers. The six Yellow Dog counties go to Fleischmann, Hickman is excised, and the suburban portion of Williamson that was put here is taken out to make this a completely rural district. Bedford, Marshall, and half of Cannon are added. Then, so as to make this district 0.7% safer at 57.1% R, Rhea, Meigs, and most of Anderson are added in the east.
TN-5: Jim Cooper (D)
This district gets 1.6% safer for Cooper (not that he needs it, but his successor might if they're more liberal) by taking in Smyrna rather than some blood red suburban territory. It's also only in two counties rather than three.
TN-6: Diane Black (R)
Black is considered the rising star in the state delegation, so she gets 1.3% safer. How? Losing 2 1/2 rural counties to DesJarlais, some of Rutherford (including Dem-leaning Smyrna), and gaining Cooper's super red half of Wilson. 57.5% R should be safe.
TN-7: Marsha Blackburn (R)
I cleaned this up and made it a bit less vote sink-y. The previously split counties of Cheatham, Montgomery, Williamson, and Hickman are united. Dickson and very ancestrally Dem Humphreys are put here, and rural Madison is added as well. This district no longer takes in any Memphis suburbs. It doesn't need them, and it would create a third COI within the district. Now it's just Nashville suburbs and rural areas. 57.8% R
TN-8: Stephen Fincher (R)
Fincher's the one who needs help. The rural Tennessee Democratic party is much weaker in the former 4th and 6th districts, but out here, it's still strong. The solution? Attach the Memphis suburbs. He gets the most help, increasing by nearly 8% in GOP strength to an impenetrable 58.1%, making this the 3rd most Republican district after the 1st and the 3rd.
TN-9: Steve Cohen (D)
Not much change, but it had to expand a bit, so it gets 1% less Dem.
And statewide map:
There we go.