I think
Holly is better than
Hollie as spelling goes. It's not on my love list, but it's likable on other people's children.
I don't find
Holly super common. Have only met a few... Unless a name actually has the concept of being born at that time in the meaning (like
Natasha), I'd use it at whatever time.