Perhaps add paganism to the list on the "Show and change official order views of other orders" page? Then each religion can declare for themselves how their order views pagans. That is assuming that this setting is what influences how peasants react to lords of differing faiths. Even if not, it sounds cool to be able to declare pagans evil.
