Thanks for the feedback!
The world maps obviously needs improvements but I'd rather do thing in small changes than introduce massive overhauls which are hard to balance. Obedience drops constantly but is increased once you conquer a fiefdom or repel a raid: the people become more obedient when they see your might. Having said that, in 0.3 I'm going to introduce a feature ("Iron Fist"? "Gallows Party"?) which will boost Obedience at the cost of dropping Morale, giving you another tool to manage Obedience.
Enjoying the game? Come meet us in Discord!