I like
Judith. It's a bit dated but a nice name. I hate
Judy and
Jude, though--those are really dated and sort of kill the name. My doctor is named
Judith (she's in her 60s, I think) and I know a five-year-old named
Lila Judith (not a double name or anything, just FN and MN). I don't think it will get popular again for a while and I don't think it will replace any of the names you have listed.
I would not assume that the parents of a
Judith were religious at all.