Love Victoria... not so fond of
Mary (or any other name that means bitter)... Most of the Marys I know are older...
It doesn't seem overdone at the moment to me.
If you insist on
Victoria and never call her
Vicki or
Tori, others are more likely to follow your lead and get used to it. However, when she gets older, she may decide to go by a nn, but she might decide she likes
Victoria better since it's such a pretty name.
Estella Jane is nice
Phoebe Cosette- so-so
Mary Victoria- I'd replace
Mary with something else...
Victoria May woud be ok.