> I'm pretty sure they want to keep flight numbers short because that's how passengers identify their flight.
That wouldn't describe any passenger I've ever known, including myself. We identify our flight by destination and departure time. Airport boards are conveniently sorted by departure time.
In case of a tie, I'd fall back to airline, also indicated separately on the board, but a tie over destination and departure time has never happened.