If you want a license that allows user choice - as in allowing you to specify which song you want to hear and then have it stream directly - it costs a hell of a lot more in licensing. Having said that, this calculation is applicable for ASCAP licensing; if you were willing to get access to less (for example, only from a specific label), you could probably get a slightly better deal.
However, change that to 0.7c per song and it's reasonable.
But, that's just a point of negotiation nobody actually pays that much. So finding the actual costs is rather hard.
But if you go and try the "request" approach, then you have 1000 users requesting god knows how many songs. The trick is to manage to pay about as much as before (0.007c), but let each user choose what to listen instead of broadcasting the same song. Problem is, if two users want the same song, but 10 seconds one after the other, will you pay 7 cents or 14?
Anyways, what is clear is that the difference between a bought song (20-100c) and a listened song (0.0???c) is only a difference in freedom to choose. Sooner or later the two must come to a compromise.