Iain Macdonald did a tune called "[Loss of] The Iolaire" about this.

I think his record is out of print.

You might find lyrics in "Songs of The Highlands" here, but I can't seem to find it online.

Pretty d*** depressing, but perhaps not a lament in the sense you're asking for...

BTW, we've been through Harris and Lewis, in a lovely B'n'B in Tarbert, and through the "Forest of Harris" (with no trees), on to Stornoway and back over the Minch. Lovely place.

Cheers,