All three routes would be sweet. This is the route I took from OKC to Memphis

I'd flip a coin, but your third rt up to Paris looks very enticing. Especially 309

7 is green and beautiful, having experienced it first hand from Hollis south to 5

Blowing gravel off rural roads