Notes

An ESC song that has a Klingon touch is surely
Ruslana - Wild Dances (Ukraine) - 2004 Eurovision Song Contest

but the timing is not very sing-a long friendly, So I am not sure it's doable as a karaoke version.

Tamer but also quite dramatic is
Aram MP3 - Not Alone (Armenia) Eurovision Song Contest 2014


Out of principle i must include
Marija Šerifović - Molitva (Serbia) 2007

But the language may be to high a hurdle so sing that song and without the meaning and the visuals it is much less of a hymn.

Good to sing along to and LGBTQI+ positive:
Bojana Stamenov - Beauty Never Lies ESC 2015


Full of joy and double entendres
and about ships and sailors
Can Bonomo - Love Me Back -ESC - 2012


Okay it is pacifistic, but also about courage and honour
Rasmussen - Higher Ground - Denmark Eurovision 2018


This song could imho genuinely be sung on the boat to Sto'vo'kor even though it is a love song
Greta Salóme & Jónsi - Never Forget ESC 2012



Just some Ideas :D