I was in the same boat as you. I searched for months but there is nothing out there that works consistently.
I ended up paying for a service that let me download my entire Spotify library and then cancelled the subscription. I then cancelled Spotify and now get so my music through Lidarr and play it through Plexamp. I’m really happy with this setup for the most part, however…
Be aware that Lidarr only downloads full albums, not individual songs, so that’s a drawback.
Also, it’s best to have private trackers (usenet AND torrent) to get the best experience out of Lidarr. I had to spend about a month getting invites to several exclusive Torrent and Usenet sites but once I did Lidarr finds most things. I have to get some obscure things by hand still, though, as they aren’t in Lidarr.
I don’t remember now. It’s been about a year since I did it. I got tired of tracks mysteriously disappearing out of my library or certain versions of a song not being available (licensing issues I assume) … so now the RIAA gets none of my money instead of some of my money, because they want to be greedy.
I would imagine any of the paid services would work for the most part but I can’t say for sure, I’m sorry. The one i used just downloaded everything at once (about 1500 tracks worth I think)