I don't have answers that haven't already been said, but I'll give a recommendation to Seeker as a means of downloading music outside of streaming apps. It's just a fantastic app for torrenting entire albums from in mp3, ogg, and FLAC format. I've downloaded dozens of gigs of music off it so far and will likely have to grab a terabyte micro SD card for my phone.
Soulseek introduced me to so much new music! It was also the first software I had encountered that would randomize its port on connect -- or at least let you customize it -- to avoid firewalls.