I think nobles need to be more killable. The number one cause of a noble "leaving" is still pausing or inactivity rather than killed in action. Higher mortality would surely lead to more volatile politics and !fun!. Perhaps allowing executions without banning might help.