I see, well if you're more in the self-hosted side of things other people have given some suggestions that seem like it would work well for your needs.
I used to have a huge collection of music I'd accumulated and only played files locally, but I've gotten lazy over the years and am a Spotify boy now. I will say that it's been irritating me to no end with how bad shuffle is; my main playlist has over 500 songs in it and I know there's at least a hundred or so that I haven't heard in months because Spotify's "shuffle" thinks it knows what I want to listen to more than I do.