But that does not help. Songs are gone, money may be gone, lots of work to do, legal action may be possible, but for a few songs? Why not take this as a warning, that a company will not take good care of our property? Apple did this before, a few years ago, btw. Microsoft even closed its music store (remember the Zune?), which resulted in total loss. Cloud stories will come. The only lesson that can be learned is, we shouldn't give up control over our property, certainly not to companies who benefit from our losses. However this is implemented.
Physical media for music is a way. The best sounding CDs from the early 80s cost cents only. Some even gain resale value (mfsl gold editions for example) as listeners with good taste realize, how crappy recent remasters sound.
When I commented a review of the Beatles vinyl mono editions recently, another guy (a grumpy old brit, for sure) replied: 'I spit on your digital downloads' :o). Maybe that's good advice (Although it would be interesting to understand, how he wants to spit on digitial data - it is not even physically available to spit on).