Refusing handshake politely...is this appropriate?

I have a job interview coming up soon, and due to religious beliefs, I do not shake hands with men. Please note that this is in no way meant as an act of disrespect, and this does not mean I cannot work with men in a business setting.

I am meeting with a team of workers and I'm not sure if there will be men there (although the HR recruiter is a male and I will meet him), but I want to avoid any awkward situations and I don't want to offend anyone. Previously, I just place my right hand on my chest, nod my head, and say (with a smile) something along the lines of "Sorry, but I can't shake hands due to religious reasons."

I received an email from the HR to confirm my interview time/location. I was thinking of sending him an email notifying him of this, just something simple like "I am looking forward to meeting all of you. I just wanted to let you know ahead of time that, due to religious reasons, I do not shake hands with men. I mean no disrespect at all and hope that you understand." Would this be a good idea or a wrong move? I don't want it to seem like a big deal, but I don't want to offend anyone. Should I just go with the flow and deal with things as they come?

Any advice is appreciated.

Please don't tell me to just shake hands, because I prefer to be honest about my beliefs.

Thank You.