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.

Or perchance it is the other way around. The word started as official term and over time got shady connotation because can't trust Big Government.