I think
Holly is adorable and sweet. It has a bit of a religious/holiday association; I imagine
Holly's parents as people in Hallmark movies.
Of your list I'd probably go with
Holly.
Eilidh seems like the odd one out to me,
Lily and
Holly and similar.