I doubt major labels can live without Spotify as much as Spotify need major labels. They can push users to pay for Spotify by adding more cool features for payed users instead of removing fundamental features of the free version. Forcing people to pay is never the right solution