What are Synonyms?
Did you know that Padre 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 Padre, you could use Military Chaplain, which could fit your situation perfectly.