Thanks all! We are torn, but I really like Olivia as well. The name Olive is in my family many generations back, so I kind of like it for that reason as well.
DH likes Lydia and Eleanor, and Celia because it means "musical" (he is a musician).
It's just so hard!