If you type Caledonia in the Filter box and set the Age drop-down box to All and press the Refresh button you'll find lots of threads on this song. At least one of them has a link to a midi file (which is still there). It's not perfect, but if you've heard the song it'll probably be enough.

I didn't check all the threads, so you might see if there's anything in the others.

Mick