I seem to recall McDonalds disappearing from BHM a few years back and ultimately being replaced by Golden Rule BBQ. A positive trade-off except at breakfast time IMO.
HIDDY, are you sure about McD being a fire risk? I've eaten at a BK in a UK airport (MAN?) within the last couple years. Wouldn't the flame broiling process be a bigger risk than the McD grill?