I just stopped listening to music that doesn't exist in Spotify.
I fought it for a while with local playlist syncing and such, but just wasn't worth it over time. There's enough other music out there that I gave up trying.
You should give YouTube Music a try. It has both the "regular" catalog you'd expect from Spotify (high quality audio, organised by albums, etc.) + more indy bands that publish their music on YouTube.