I must be odd because when I see Madeleine I pronounce it Mad-a-lin. That is my preferred spelling.

From your choices, I like
Abigail
Tabitha
Madeleine
Lily

In that order.

Eladia with any of those names seems like a bit of a mouthful to me. But still a lovely name. When I read your first post I pronounced it E-Lay-dee-a though.