While it is possible to overdo everything and being "too jolly" can come across as insincere, despite being raised in a culture where almost no one talks to strangers I was never annoyed by this. Not even once.

I don't doubt people that are, exist, but I highly doubt it's a high percentage and certainly very far from "everyone else".