I've had this same thing happen.

Not only do I have countless files gone, if you let the subscription lapse... You don't get your music back and it wasn't there when I renewed.

Also, the cellular providers have to love how much of my own music I'm downloading over their costly data services.