With the 80% cap I am really not finding this the problem it could be in RTW where Squalor alone could provoke revolt...

Now as long as you keep up the reglious buildings, Barracks building and garrison there really needs to be an additional factor reducing public order to cause problems (religious unrest, bad govenor, enemy spies, rebel stacks, distance to capital)...