Oh yeah, on that last - I think the religious game is missing one piece of the puzzle: Making a religion illegal. By the lord. With a certain effect on the followers (dropping them considerably until a small bunch of fanatics is left).
That might give religions a push to use their influence to start a war. And realm a way to "fight back" against foreign realm religions (sadly the standard).