Today the panel is changed again - the entries are sorted (partially) by domain. In my opinion this is a big improvement - thanks DH. (Note though that still the domain-less mailboxes are missing.)
But even better still I'd say would be to restore the old method - show only those for the active domain. This worked well, and kept the page weight down. Of course you'd have to add a group for the domain-less mailboxes.