I live in Macon GA and have made the trip to Paducah twice. If you drive the entire way you will come through Macon. We have a fun Shop here called Couture. Also, Birdhouse Quilts is not too far away but not exactly on your route. This could be your first stop. Then, drive another hour up the road to Scarlet Thread in McDonough GA. Of course, if your goal is Paducah save middle Georgia for another time!
I was overwhelmed at Hancocks of Paducah. I wish I had realized how wonderful their batik prices were and I would have taken patterns with me. The kit room was awesome and was my favorite part! I hope to go back
Have a great trip!