Thanks! Out of these, I think I'll stick with Audacious, I like it best. It seems like a good balance of being lightweight and still having the features I want.
@paracetamol I just tried the feature and it works as expected. 🙂
EDIT: I'm actually on the fence with Lollypop. Well, better to have more choice than not enough!