We have such similar taste!

Lacey, Macy and Stella were on my VERY short list also!
I totally KWIM about different tastes. My dh and I have them also. He loves Brooke also (which I have to admit I do too), but he loves Katherine, Ella...just more classic names. (altho I like Ella also...just wasnt right for my baby).
I can't BELIEVE dh agreed on the name I liked actually. I never thought he would go for it since it was more "my style".
Point being...I think you *will* agree on something eventually. Just keep on brainstorming and keep on mentioning the names you like. I bet he will get more used to them. I just started calling this baby by her name and it grew on him. Now he loves it!
Good luck!