The new region code already has the peasants protest if they have a pagan lord (unless they are still mostly pagan), that should give more incentives. I don't want to push anyone into religion, as that would take away from it, not add.
Right, but that doesn't help much because if the Lord's pagan, odds are good that the region's pagan too. I haven't run into terribly many situations where a religion had a lord in a region, built a temple and had enough of the populace convert, and then the region falls under the authority of a pagan.