The version by Dalriada on their Iona/Lismor Cd "All is Fair..." could be a contender, but its more Bon Jovi than Guns & Roses.

Stadium rock rather than in your face R&R, but does start with the big drum roll has electric guitar solos, (you can just see him on that cilff edge), and keyboard wash. The vocals start gently but take on the straining by the final verse.

If this is the album, you might have heard other songs such as Ye Jacobites by Name, Scot's Wha' Ha'e, Johnnie Cope, and MacPherson's Farewell given the same treatment.

I think Caledonia was also issued as a CD single, so it might have been that the pub had.

Cheers, John