This is pretty much the case already; the contracts with Spotify are negotiated. It's just that it's record labels (and not artists) doing the negotiating, since they own the recordings.