But that would make them just like Spotify, and several other services. I think it would be hard to compete that way.

And I have nothing to confirm this, but I doubt preserving playlists is a common reason to keep paying for a music service. If you really want it, you can find a way to export it, or copy it by hand. Otherwise you just make a new playlist from scratch.