VA employee (NP) here at a large tertiary-care VA in a university-based, liberal city. I was able to be granted a religious exemption with no questions about my religious beliefs. Try it!