The beauty of theme nights is that you can sing anything that can be made to fit the theme. Sometimes the more tenuous the link you can get away with, the better.
By all means sing Skye Boat Song, it's probably your best chance for it to go down well.