I feel the same like, I cannot get away from some songs even when I dislike them.
I got some AirPods and have a few Apple Music subscription I’ll try instead.
I’ve also just started listening to some good radio stations like FBI in Sydney Australia. Best way to find new music in my opinion. I add what I like on Spotify and it spices it up a bit.