I'm not too keen on the Mad-e-LINE pronounciation. I like it Mad-e-lyn better, and it goes best with Caroline.
You don't have to spell it any particular way to give it the right pronounciation. Spell it however you want to spell it.
My muses. Lex and Dean for life.