I dislike
Abigail, which makes me think of
Abby, which makes me think of
Addy. Which is better than Minusy or Timesy, but still not good.
Madeline, with that spelling, was used in my family in the 1890s - the one I know about was named
Madeline May and always called
May, so I've got no
Maddy associations. I'd choose
Madison, though, if absolutely necessary, because of it not being
Addison!