I'm probably on totally the wrong path, but I had Spotify some time ago as a freebie for a while. When that ran out, I looked for alternatives and (thankfully) discovered internet radio. Well over 17,000 stations (156 alone playing 50s - OK so I'm old), just about every genre with very few, if any, ads. Radiosure (free) on a PC/laptop even allows you to record.
http://www.radiosure.com/downloadz/
There is a paid version but I've never felt the need.