I had 'sands of the shore' stuck for months. The chrous has a wonderful repetitive nature. I've not heard of writing it down to get rid of it. Sounds worth a try....


Chorus.
The sands o' the shore and the waves o' the sea;
When his back is turned, he's a stranger to me,
Aye, a stranger to me, and as strange as can be;
I care nae more for him than the waves o' the sea.