some of the descriptions of Lemminkäinen in the version I'm reading make it sound like he has a dark-coloured handlebar moustache

:D I have to say that doesn't ring a bell (though admittedly it's been literally decades since I read Kalevala), but if you remember which verses it was, I can check what the original says.