I say "thank you" to my bosses a lot. Mainly because I am actually genuinely thankful. Partly because that who I am (I say it to everyone). I often think they must find it a bit cringe though. But what else to do? Not much can replace a thank you.
Would appreciate your thoughts, particularly if you are a boss.