That's a bit of a holy grail. Because you need the shuffle to track your mood. I found that it really subdues my listening, in that I don't always want some punk music interupting a mellow interlude. So I've gone back to listening to albums, or crafted playlists.
There are album fillers, and there are tunes that are just bad, and they are better gone. Though granted, the holes don't feel quite right.
I'm trying to understand your MusicBrainz remark, are albums with missing tracks unidentifiable?