Why would it be rare to have illegitimate provinces? Unless I understood something incorrectly, people could just rush castles, which are pretty easy to keep in good order since we couldn't raise the taxes. I'd much rather give some more power to the king, which can be contested by the more powerful nobles, makes for good politicking.

As for the Civil War rules, I think I won't get into that right now, too tired.