provinces without governments

[therother]

There's still a -15% penalty to civil order if there's no governor, IIRC.

You sure that penalty isn't for "no governance", i.e. no troops stationed? Now, those troops could be the Governor and his bodyguard, but peasants will do just as well.