If you want to live in GSP one could make an argument for PSA. You'll get stuck in DAY or CVG to start with, but eventually getting CLT wouldn't be an issue. Driving to work makes up for the lower pay.

There is a 2 year commitment for the $15,000 new hire bonus, although it's prorated in the second year. You could take it and bank it, then throw yourself a really big party after you pass two years with the company. 1st year pay does suck, although having a military retirement would soften that blow.