Both are on my list and I would use them both.
I pronounce them:
Adeline - AD-a-leen
Madeline - MAD-a-lyn
I would go for
Adeline I think (prefer
Adelina) because it less common. I prefer
Madeleine to
Madeline most of the time but I wouldn't take much convincing to use
Madeline.