While not a built-in feature, another user devised a way to create a smart playlist that automatically randomizes itself every time the playlist is opened/refreshed.
There is a request for searching/sorting playlists that I think covers your first paragraph.
It’s best to keep to a single request per thread. Makes it easier for people to vote on them.
