i like it a lot. the g and ee sound helps it sound way more appealing to me than
Madeline (i use the English pronounication listed there, though i'd say it differently if i knew the bearer was European).
i don't think it's TOO religious, but i'd assume the bearer came from a
Christian background, or at least wasn't raised with a religion that would oppose the whole story the name comes from, since she's such a well known Biblical character. so i wouldn't use it.