I think Maddie is a very cute name for a little girl, but I always have a hard time envisioning a grown woman named Maddie or even going by Madeline (a mouthful).

I think I'd choose Emily from that list. It shortens to "Em" which isn't too cutsie and works as an adult name as well.

Plus I happen to have a very good INTERCOT friend by that name