Again, the answer for Fuze may be “Wait for Rockbox”
I haven’t played with them much, but there are a lot of history based selection methods, like “recently added”, “songs I used to play a lot but haven’t recently” , “songs never played” (handy for stuff you forgot, or that were mistagged)
