One con: Finding new music is harder (I imagine).

That's what radio helps with, there was also Pandora, but I didn't know if it is still alive after Sirius XM bought them.

ListenBrainz is the solution for discovery

Finding new music is harder (I imagine)

In my opinion, it's harder, but not even necessarily because it's harder to do it in the end. More because it's just harder to get started.

For example, I find way more music I enjoy listening to through Bandcamp than I ever did on Spotify, but that requires having existing artists that I follow and can see their recommendations for, having a feel for which genres I actually like instead of a vague mental concept of what I like to listen to that I can then keyword search by in Bandcamp's search/discover section, and hoping that the human curators on Bandcamp's newsletter pick artists I like. Bandcamp doesn't really have algorithms, so those are my only real options.

It's more effort, but it's infinitely more rewarding.

I have found a ton of new music through KEXP's YouTube channel.

On Bandcamp you can go on your feed page which shows albums based on the genres and artists you follow, and what fans you follow have bought.