Forgive me if I'm wrong here, but wouldn't the way around this be to download all your music, and stick it on an external SSD in the glovebox?
Does that allow the selection of playlists etc on the in-car screen? (Forgive me, I'm out of my Tesla at the moment and can't test/experiment).
There are ways of extracting a Spotify playlist to play locally...