Subscription Spotify is much better than prime and pandora. You can listen to just about anything that has ever been released. I think there are some albums/songs not on there due to whoever holds the rights and such but it's pretty comprehensive. Their algorithms are good at finding you new songs/artists that match your tastes.
Also, I listen almost equally to classic rock, old style country, Americana/folk and New indie rock. Spotify is smart enough to give me a daily playlist option in each one of these genres that is based on artists I gravitate towards.
It is worth it. I have a family subscription so my HCBW and 4 kids plus me call all independently have profiles that are under that one subscription.