Madison is okay (only okay on a boy, HORRIBLE on a girl) and it would be very refreshing to see. I would kind of worry about the kid As for mn suggestions, I think it would be better paired with a thoroughly boys name rather than a unisex name:
Madison ElijahMadison CormacMadison JamesMadison Connall
Madison AquilaMadison NormanMadison DamienMadison DanielMadison RomeoMadison IndianaMadison OthelloMadison CharlesMadison OliverMadison OscarMadison DesmondMadison JohanMadison RiordanMadison Leif
Any you like?