I think it would be helpful if one of the search keys could be something like "exclude songs I've listened to already". Here, "listened to" could mean having played a song for more than 3 seconds for example, or having pressed play. I don't know how hard it would be to record such data on the backend, though.
Basically, I am at a point now where I've listened to thousands of songs, but the same songs keep showing up in my searches. I'd like to explore more the part of Musicbed that I've never listened to before.