I've actually come to like Victoria because of you. :-D
It used to remind me of a prissy brat but now that you've explained why you chose it and talked about your daughter I've learned to really like it. I can totally see what you mean about how powerful it is.
As for Peter: I don't know how used the name is Australia but I've met a total of two Peters. I don't think it's overused at all - however this is said by someone who adores the name.