That makes sense. Here is the big question though... Say you have worked hard and managed to make your religion the dominate religion in several regions. All but one of the region lords are members of your faith. The last is a newly appointed pagan. Would setting the order view towards pagans make that lords job more difficult? If so, it would, to some extent, fulfill the original posters request by making it difficult for a lord to remain pagan. At the same time it is more limited by what the elders of the dominate religion choose and comes with penalties. I could see it as a method of encouraging region lords to join your religion.
If there are enough followers of your religion in the region to have that effect, there is already a mechanic in place for it to provide incentive for them to join your religion. The effect you are going for basically already exists so making pagans evil would mainly only hinder preaching.
