i mean pretty sure Franz Ferdinand would've gotten decent amount of televote points with ''Hooked'' so i'll mention them again
Nathan Evans, with a bilingual (english/scottish) shanty bop maybe?
something crazy/party/wacky like a Right Said Fred could also work maybe?
but if they wanna stay on the promoting new talent train, maybe Henry Moodie
or a nice nowadays realistic bigger name, how about ABC (Martin is older, but he still has very solid live vocals) just for the sake of bringing someone well known to the competition (same as in 2012 and 2013, i especially liked 2012 Engelbert Humperdinck, who deserved a better result than what they got)