There is pushback against going "against history", but it's not meant to be impossible. You can usually expand into historical areas without worrying about stability too much. If you expand outside of that, you need to take action to balance against the penalties. Grow your core cities, reduce foreign culture presence, build Courthouses and Jails, take action to improve your other stability categories.