OK I think what would be a HUGE improvement, both for accessibility but for everyone else, are MONITORS all over that display the messages.
In JFK baggage claim, I couldn't tell WTF the lady was saying over the speaker. There should be tons of information monitors with big text so you can see important announcements.