Mary is one of the most common names in the world, so it really doesn't make an impression with me. I've met so many of them, the name has become bland and uninteresting.
Victoria is better, but everyone will call her
Vicky. You could correct that, but I don't know how much that would bother you.
Estella Jane is a cute combo, but I don't care for
Phoebe Cosette or
Mary Victoria, though I like
Phoebe and
Victoria individually.