I love posts like this having spent a decent bit of time designing a music queuing UI myself. I think number 4 is really interesting if you could get the recommendations right. And you could do it in addition to play strength.