As an Irish person, in normal speech the word "scheme" has exactly the same shady connotations as it does for Americans. Calling someone a "schemer" is a common insult. I've always assumed the government started using the word in a rare moment of honesty and it stuck.