Pagan does not equate to Evil. As far as the game is concerned, the only difference between "Pagan" and "Player-named-ism" is that the players have given it a formal name via game mechanics. Therefore, penalizing it in the same manner as an evil faith is inappropriate.
If the faiths in the region want to equate paganism to evil, then they are free to send their priests in to make trouble.