A first suggestion as an alternative to the truly awful 'Flowers of Scotland': 'Rolling home to Caledonia' - as done by the Whistlebinkies on I can't remember which record.
Naturally, this is NOT the same as 'Caledonia' by Dougie McLean, which is also banned.