I thought the -lyn and -line pronunciations were valid? My first instinct would be to say MAD-e-line but I wouldn't be surprised to be corrected. And this is coming from someone who only knows one
Madeleine, and she's French so we do pronounce it mad-LEN.