I'd definitely pick
Mackenzie.
Madison is so gaudy. It's like a glittery rhinestone of a name.
Mackenzie isn't good, don't get me wrong, but is less abjectly hideous.
Mack or Mackie are decent nicknames.
______________________________________________________________________