I recommend that you go through the legal process necessary to change her name to something you like. I regret not having done it, and now, like you, I'm stuck with a name I'm not really fond of, with no good nicknames.
DH is Korean, so we were considering both Korean and American names, but the one requirement was that it had to be at least two syllables and had to be pronunciable to both Americans and Koreans. Not an easy task.
After our son's birth, the hospital kept telling us we had only five days to decide a name, and if we hadn't decided by then, they were required to submit the birth certificate with only the last name and the first name as "baby." We would then have to go through the legal process to change it.
To make a long story short, we ended up with a very common American name because it fit our pronunciation requirements. Later, when we realized just how common the name actually was, we decided to legally change our son's first name to "Engle," which is Korean if pronounced a certain way. This sent both our families into an uproar. Everyone thought it cruel and unusual to change a one-year-old's name. And nobody liked the name "Engle."
We persisted in calling him Engle, but decided to delay the legal name change until our families grew to accept it. Then, one day DH came home and said he no longer liked the new name b/c it sounded too harsh and gutteral, and even though it is Korean, every Korean he met thought it was too strange. So, at 18 months, we reverted back to our son's way-too-common American name, which I simply do not like.
I would like to change his name to "Jasper" or "Jensen" or something .... anything, really. But at 2.5 years old, our son probably would not adjust well. He has enough trouble giving up his attachment to his old shoes -- I don't think I can expect him to give up his name.
But I think your daughter is young enough that changing her name wouldn't be a problem, even though it might raise some eyebrows among your family and friends. It's probably better to put up with a quiet uproar (or even a very noisy one) than to settle for a name you don't really like.