I switched to Apple Music and haven't looked back. The UX isn't great, but the audio quality alone was worth the switch for me. It also actually shuffles your music instead of cycling through the same small subset of songs.
I was talking to some coworkers in another room, came back to my desk and a song by Lotta and Doja Cat was playing and the video was like 3/4 of my screen. It was pretty NSFW. No idea why it played a video without me explicitly pressing play on it.
Long story short, Apple Music generally does the trick but stuff like this kind of kills me. Coworkers probably think I'm a pervert. Song wasn't great either.
I've thought about alternatives but I pay for Apple One and really don't want another subscription.