Well, I personally think it's a nice name, because I don't believe women should submit to men. I think that's a horrible message. But I'm an atheist. If you believe in the bible and believe that
Lilith was evil for not submitting to her husband, as the bible tells you to believe, then no, I wouldn't use it.
I'm also a tad puzzled as to how you're both 'devout Christians' and neither of you knew the story of
Lilith until recently.