With all of the anger over the new "Liked Songs" playlist replacing the Songs list in Your Library, combined with the annoying 10k song limit, I think I have a solution:
Make a Shuffle Library button. Or maybe a view called "My whole library" or something.
The idea is that you have the "Liked Songs" list be truly just the individual songs that have been "liked." Things like entire albums or artists go into their repsective lists. This helps keep the number of tracks in the Liked Songs list lower since you can just like an entire album or artist.
The magic comes with the new "Whole Library" view or "Shuffle Library" button (or better, both!). The Shuffle Library button would take all tracks from all lists (liked songs, albums, and artists) and put them into the queue all shuffled up where the "Whole Library" view would just list all of the tracks in all of the lists.