I’m not American, I’m from the UK, so take my opinion with a pinch of salt.
I pronounce Madalina the way you want the name to be pronounced, but for [name_f]Madalena[/name_f] I alternate between your way and mad-uh-lay-nah, basically like “Mad Elena/Alayna”.