It's not one of my favorites. The "virgin" part of it distracts me too much I think. I also think of the state. It just doesn't seem like a name to me anymore, even though I know it is.
However, I think you could easily avoid the nicknames you don't like. Just call her what you want. You can always correct people. Honestly, I wouldn't automatically call a
Virginia anything but
Virginia.