Your core territory is around Sur, I imagine your stability would go to if another civ occupied the area. After a play-through I'm pretty happy with most of the changes. Although the build a new palace goal feels a bit contrived. OK fine I'll build a new palace even though my old one is secure and it will hurt my stability to do so. Maybe a side effect of some other action could be to move the palace to Carthage.