They didn't need troops till Maidan. They had the government already.
Orange revolution in 2004 changed the Ukrainian government.
And how long does weeding out corruption take?