Thought I'd provide an update in case anyone else is interested, given the DMQM promo might have others who've never flown out of BNA trying it. Missed economy parking on my first approach to the airport, so had to loop through long term. Cashier was very understanding. Bus took a while to get me and then meander through the rest of the lot. I managed to park around 0425 and was through security (having dropped a bag) at 0500. The black diamond line was zooming right along. The other lines had a couple people in them but didn't seem to have much of a wait.

Thanks, Mdanner423 for suggesting Anatolia. Had dinner there and it was quite tasty. Hit Loveless Cafe for lunch and toured the Country Music Hall of Fame and Museum as my touristy thing. Now at 34,000 feet on my way to SAN for the week.