I don't believe that a religious exemption can be rejected.
Just state in the letter that your kids are exempted because of religious beliefs. Also state that you have no problem keeping your kids home if there is an outbreak of anything. Have the letter commissioned or notorized by a legal representative.