An easy solution would be to move your capital to one of the newly conquered cities. That would ease public order in reference to the "distance from capital" penalty.