As a toilet, he consented to receiving piss and shit. He did not consent to receiving blood. I'd like to see the contract of employment, as the employer seems supportive of the toilet.
I say this as an atheist who generally does not support "I have religious beliefs so I should be able to wear jewellery" bollox, or religious favouritism at all.
But for this toilet, menstrual blood is abhorrent. I may think that him thinking this is equally abhorrent, but let's face it, plenty of men are not keen on giving oral sex when a woman is bleeding and have no religious reasons for it.
All sexual acts should be consensual. If this toilet does not want to accept the urine of menstruating women (for whatever reason), he should not have to.