I also get ear worms, although not as bad as you seem to get them.
One trick that works for me is to over-saturate your brain with it. Got an annoying song on your mind? Find it in spotify, put on headphones, and listen to it on repeat until you're sick of it.
Funny anecdote. Back when I worked at EA, a couple of guys hacked together a system to share music on the internal LAN. (This was before the days of Spotify and friends.) Everyone would put their ripped albums on it and anyone could listen to anyone's stuff. It was pretty rad.
They also added some metrics tracking so you could look people up and see how many different albums they'd listened to, how many times, etc. There were leaderboards for who could cover the most stuff.
I thought it would be funny to "win" by listening to "Butterfly" by Smile.dk[0] more than any other song had been listened to. It listened to it on a loop for weeks. I, for reasons I cannot really explain years later, actually did listen to it and not just let it play at zero volume. It was a weird experiment in neurological satiation. At some point, it no longer annoyed because it just was, like the sound of my own heartbeat.
One trick that works for me is to over-saturate your brain with it. Got an annoying song on your mind? Find it in spotify, put on headphones, and listen to it on repeat until you're sick of it.