I would think that you could mechanically recognize many of the multi track pieces though (and then just dump some identifier in a grouping tag). So it's "just" a scripting problem, at least if you ignore finding decent and reliable libraries to do the tagging.
In theory, I suppose I should just block out a weekend day or so, put on my headphones, and bite the bullet. But being able to add playlists, as playlists, to playlists, would neatly solve the problem without requiring me to spend a day engaged in such drudgery, and would offer other UI benefits besides. What I've got right now works well enough to be going on with for most of my purposes, and I suppose I just keep hoping someone will come along and satisfy my now rather forlorn hopes as to the rest.
I too have many GB of files with odd file names and bad tagging, and I'd love a sensible way to fix it.
Beets was posted here a while ago:
https://news.ycombinator.com/item?id=7337021
It can pull data from MusicBrainz and people seem pretty happy with it in that thread.
I appreciate you taking the time to mention it, though, all the same.
Edit in re: to your edit: True, but even so, I can't see a way of making that work that doesn't involve many hours of manual tagging effort, which is something I'm sort of trying to avoid.