The KSA must allow Christian men of the cloth for their Christian employees. And they do. Lol. If they hadn't, Americans simply would not have gone to the KSA. Since those non-Muslim holy men-of-the-cloth are NOT allowed into the Kingdom, the Saudi government simply RENAMED them: "special teachers."
I know this because my husband and I worked for ARAMCO for five years in Najmah, Ras Tanura. I learned to go to daily Mass because of my Saudi boss. He said: "God is number one. There is always time for God. cloudmountain can go to pray whenever she wants to."
I couldn't go to daily Mass there (9:00 A.M., Dominican priest, A.K.A. "special teacher") because it would have been too disruptive to my daily job but when I returned home to the U.S.A. I started doing just that and STILL do it today, so many years later.
When we flew into LAX and when I got off the plane I got down on my hands and knees and KISSED the linoleum floor of the airport hallway...I was SO glad to be HOME for good.
That sounds like quite an adventure for both of you.
I like learning new cultures, and trying to learn new languages as well. Sounds like the Saudis were ready to make you feel welcome and safe.