Oh,
Madeleine Eve! Wow. I really like that.
This is my favorite spelling of
Madeleine as well. It doesn't look finished to me without the e, and I prefer "Mad-a-lehn" so much over "Mad-a-line."
I like all of your suggestions, seems we have similar tastes in names.