Yes, some people do that, especially Egyptians (sorry to all the Egyptians on QL)...

It's not a problem, and could be quite nice to some people. sometimes we don't feel pleased when somebody repeats the word sheikh too much.

It's usually very polite to use the word sheikh to an Imam, a Muslim scholar, or anybody who looks like them (i.e. long beard, ...etc.)