I like the 'traditional' spelling of Hayley, personally... DH and I have chosen Hayley Nicole for bub #2, but this morning I've had a change of heart hahaha, I think I prefer Ashley?! Will have to talk to him tonight when he gets home from work and see what he reckons.
For middle names... well DH and I stayed well away from Hayley with DD1 because of Eminem lol, his daughter's name is Hailie Jade (or some variation of spelling, not sure exactly) and DH and I didn't want anybody thinking we'd been influenced by him in naming our daughter... now it's been a few years since anybody's heard much from Eminem so we feel we can safely use it without the association being there, kwim?? So Hayley Jade for me is strange, but obviously if you're not a fan and don't know many people who are, it would be fine to use... Of the suggestions you made, I like Hayley Grace and Hayley Ann(e) - nearly two-thirds of the girls I went to school with had 'Louise' as a middle name, so I steered well clear if it because it was so common...
But then, names like 'Emily' and 'Nicole' are common too, so that reasoning doesn't work lol

But yes, I do think Haylee (although I don't like the 'lee' bit, I have a 'Lee' in my name and always hated it, my cousin is Natalee and all up it kind of reminds me of Ashlee Simpson) Grace or Anne are pretty

Sorry for the ramble!!