I don't know about the very religious people, I'm fairly religious myself (but not of the denomination usually found in the Bible belt), but I don't mind going to vote on a Sunday, I usually go before or after the celebration. I prefer not to have to use PTO to go voting.

Another method would be to have the election day being a national holiday, like in Israel.