Have you tried Amazon Music?

You should.  But you should also sign up for Amazon Prime.

Amazon Prime Discount Day $20 off

Amazon Prime is my favorite membership ever.  (Yes, even more than Costco now-a-days).  Today it is only $79 for new members.  If you've been on the fence about trying Amazon Prime, today is the day to sign up.  I do believe even the prime membership itself is refundable if you change your mind within 30 days -- my guess is you won't.