I do not totally agree with your analysis here. To be fair, I'm a guy who doesn't like user interfaces and would generally prefer to have everything just be text-based... but still:
I think that multi-selects are actually valuable and I prefer using them (as a user) over groupings of checkboxes - particularly a long list of checkboxes. They have two key features that checkbox groupings don't:
- You can rapidly select and deselect options because you can shift+click/command+click to select a long row of options.
- They require less precision when clicking (drinking and clicking becomes a lot easier).
It's easy to prevent against a scrolling multi-select. And while I concede that a multi-select is likely less intuitive... my grandmother knows how to use one (this is saying a lot). Now, what would be cool is a multi-select coded to look like a checkbox grouping so we get the best of the functionality AND usability.