Aie....
OK, I've taken a look at the current state of Aurvandil's regions, and it looks like there's another bug at work here, which is what has caused many of the regions to be unnaturally loyal to realms they've never met.
I'm not sure exactly what the resolution should be here, but this is definitely causing the massive effects you're seeing. Normally the protests would be dramatically less widespread, and less severe where they do occur.
I will bring this up with the devs.