What are Synonyms?
Did you know that Pagan has other words with the same meaning that can help to enhance your communication efforts?
These words are known as Synonyms.
For instance, instead of always saying Pagan, you could use Heathen, which could fit your situation perfectly.