Songs don't get stuck in my head because I am usually singing - out loud - to either the dogs or to myself. This has always worked for me and in the olden days, when some friends and I owned a club, folks often asked for an encore so I guess my singing is not all that painful on the ears.
A friend sometimes has a song stuck in her head; when that happens I belt out "Does Your Chewing Gum Lose It's Flavour On The Bedpost Overnight". That powerful tune can chase away many things.
https://www.youtube.com/watch?...