Leah's great. If you love it, go for it. I'm a Katherine, I grew up with a hundred other Katherines and it probably made me work a litle bit harder to be different (good thing in my world - everyone else thinks I'm a wack job)
Have you considered Eva or Ella? They're both classic and lovely.