Mac 911

iTunes Match, no Mac, a conundrum: Download!

You can use Google Play Music as a free alternative, but first have to extract your music.
itunes match
Image: Apple