> ... there is almost nothing more satisfying than having an unidentified song stuck in your head and then after hours/days/years figuring out what it is
I had a song in my head and I'd whistle it at parties / dinners etc. for years before someone was able to tell me what it was.
The person couldn't tell me the name but told me something like: "It's a very old folkloric song but I don't know it's name". And with that description and, well, the nascent Youtube I've been able to find its name (not even sure that was even Google back then).
But what's funny: everybody knew it when I'd whistle it. Everybody had heard it, but nobody could tell me what it was.
Turns out it was "Greensleeves" which is really famous. Wikipedia link which has a link to the tune:
https://en.wikipedia.org/wiki/Greensleeves
Besides that anecdote last one I had in my head and couldn't tell, but which I found after a few hours, was this one:
https://youtu.be/nLT1-5laF0A
When I've got one and can't tell, I record me whistling it and sent it to friends/family and asks who knows what it is.