I would spell Hayden like that, and then I love it. For the girl name, it is nice enough, but it is SO COMMON and trendy! Madison/Maddison is overused and I am over it. FWIW, that spelling Maddison is more popular here in Australia than the single d, so that doesn't bother me.
Re: What do you think?
Honestly, I think they're okay. They're not my style...but they're normal names so they get my vote.
Love your middle name selections though...good choice.
i agree with pp, i would spell it hayden (the name is okay)
also, i would spell madison with one "D" (this name is ok, i like hayden much better).
(m/c 1.17.07, m/c 5.15.07)
DS - 03.15.08
DD2 - 12.03.09
DD3 - 3.28.11
Love the boy name! The girl name is cute but i know SO MANY Maddison's!!