The shortages have apparently disappeared. For fuel pricing along your route, go to
www.flyingj.com. I always use them and plan stops accordingly. The other major truck stops also have web sits with current pricing.
Gulfport, MS usually has good prices and fuel is usually a bit cheaper in GA than in Florida.