when does an idiomatic expression become a cliché. I presume they are not really synonyms.

Why? The two words are near synonyms, only the connotations of one are pejorative. Like grammar and filth, these connotations are in the mind of the hearer (not listener).

Ceci n'est pas un seing.