My first thought was Marie! I love Hayley Nicole, Hayley Rose, Hayley Grace too.
I have a Hayley in my class I will find out her middle name on Tuesday for you!!

A loooong time ago I taught Yr2 and it was 7 years after Haleys comet had been seen so I had 3 Hayleys in my class but all spelt differently.