Ok, this is a new take on this. Cities produce "documents". You need to buy them for your region or risk it turning into wilderness. The total amount of produced docs depends on noble density.
The result will be that not everyone can afford them, so the regions go rogue. Or wild. Or something.