I think you are exaggerating a little, gaijusjulii. 400 men should be enough to keep any province calm. Even Estonia, The Evil Province of Ignorant Liberals and Free-Thinkers will remain loyal as long as you have 400 guys with cheap, pointed sticks there to convince them that your taxation system is just fine.