Missing my 160GB iPod Classic honestly. But nowadays oddly enough Google Play Music has most of the music I want and when they dont as OP does I upload them. One thing I do is buy the music and download it locally. Google Play Music gives me proper high quality MP3s compared to Apples m3a or whatever those were.
Licensing deals are stupid. Also I do see smaller artists on Google Play Music being lumped together with half a dozen other smaller artists. I cant believe how broken that is and sometimes the artists songs I am looking for doesnt show up cause they dont even show albums featuring that artist in their album listing.