I'd wager that Spotify is nearing the point at which - if not already there - record labels cannot afford to revoke their license. If they can get away with it, they'll try to push some buttons, but I doubt a full confrontation.

If there's any evidence against this, please let me know. I think it's interesting.