Hailey's popular, but I don't personally run into a ton of them. It's a pretty name, and if you love it, you should use it. Finding a name that 1) you love and 2) you and your partner can agree on isn't easy. I don't think popularity should count for much compared to that.
In any event, I'll always pick Hailey over Haven. I find Haven sort of tawdry.
We ended up having a little girl born in early July. Her name is Hailey. I was being badgered for what seems like an hour, but couldn't have been more than 10 minutes at most, "What is her name?? What are you going to name to her?". My husband staring at me with affection and a bit dazed at being the prospect of being a father to two girls now, after we were both so sure SHE was going to be a HE, "Honey, what name are you choosing?". I couldn't do it at first. I was torn between Janessa and Hailey, each for our own personal reasons. I had fallen in love withe the name Janessa and thought Jazmine and Janessa would be a great sib set, but when I looked at the new baby set to my chest, she was NOT a soft and prim Janessa. No, I was looking at an exact replica of me and a very good potential for a boisterous, rambunctious, over lively tom-boy with big beautiful blue eyes and a face like a cherub that melted your soul, so she was named Hailey, which felt very right; a bit cute, not too girly. Hailey is over 3 months old now and is a very happy baby, but she is already getting ahead of herself and will be quite the handful as she grows into the world around her, in fact, I am sure the world will meld to her a bit, she's that rambunctious already, definitely not going to be a princess Janessa ;)
I don't think Hailey is dated. It wasn't like Jennifer or Jessica were where there were dozens of them everywhere you went. There were usually more than one in a class (I was born in 1990), but I don't think that makes it only a name of the 90s. I can see a baby with the name, a 20-something with it, and can even imagine a grandma with it. I prefer the Haley spelling (as does spell check, apparently), but if you love Hailey, I say go for it!