Not exactly what you want, but Plexamp[1] has a "random album" mode, where it plays randomly selected albums. I really like this feature, as I find it's a good balance between random and coherence.

Before anyone screams, yes it's an Electron-based app but it's fairly lightweight as far as those go.

[1]: https://plexamp.com/ (required Plex server)