The world has long been used to Saudi Arabia's requirements in order to enter Mecca (you must be a Muslim), so why should an aviation job overflying the same sites you'd be visiting on the ground be any different? Stop trying to compare this situation to the West. Our governments put up with this backwards and totalitarian state so we can get cheap oil and plant military bases. Ultimately making aviation affordable for the masses and giving rise to your careers. It's a screwed up world but there you go.
BTW, try applying to the
Mission Aviation Fellowship as a non-Christian.