For me, a good solution to the "shuffle all" problem was to make one big playlist containing all the songs I want to be able to come up on shuffle.
At first it *was* a little annoying to set up, because music apps always seem to assume playlists are going to be small and opt-in, and "I want 551† out of my 613† songs to be on this playlist" tends to involve pressing 551 buttons. I eventually found that the app "foobar2000" (weird name, I know) has a button for "add all tracks in this file folder to the playlist", which is great because I *do* keep my "only listen to when I specifically want them" songs in a separate folder from my "haven't listened to yet" songs in a separate folder from my "yes, please put these on shuffle" songs.
(I think for the slightly more restricted playlist of "put these on shuffle while family members are listening" (a rare but not unheard of occurrence), I started by making a playlist with the same folders in it, then went through and individually removed the very-much-an-acquired-taste ones and the kind-of-kinky ones. (you don't realise just how many of your songs are about mind control until you decide you're uncomfortable including them on a family playlist, and of course "High" (by Sarah Slean) is specifically about subspace AFAICT...))
---
Which, I mean, you would still have to fix the "which of these songs are even which" problem in order to do that, but it might help with being able to keep around songs you haven't tried yet.
no subject
At first it *was* a little annoying to set up, because music apps always seem to assume playlists are going to be small and opt-in, and "I want 551† out of my 613† songs to be on this playlist" tends to involve pressing 551 buttons. I eventually found that the app "foobar2000" (weird name, I know) has a button for "add all tracks in this file folder to the playlist", which is great because I *do* keep my "only listen to when I specifically want them" songs in a separate folder from my "haven't listened to yet" songs in a separate folder from my "yes, please put these on shuffle" songs.
(I think for the slightly more restricted playlist of "put these on shuffle while family members are listening" (a rare but not unheard of occurrence), I started by making a playlist with the same folders in it, then went through and individually removed the very-much-an-acquired-taste ones and the kind-of-kinky ones. (you don't realise just how many of your songs are about mind control until you decide you're uncomfortable including them on a family playlist, and of course "High" (by Sarah Slean) is specifically about subspace AFAICT...))
---
Which, I mean, you would still have to fix the "which of these songs are even which" problem in order to do that, but it might help with being able to keep around songs you haven't tried yet.
---
†Actual numbers, because why not.