I think MAD-ə-lin is a valid pronunciation of
Madeline. I wonder if that pronunciation is more common in the UK; I've seen at least one English film with a character named
Madeline, pronounced MAD-ə-lin.
About
Tara, I think TER-ə is so common because of "Gone with the Wind" (it is pronounced that way in the movie).