If you are not totally comfortable with your new vet, is it possible to find another that you would be comfortable with? Both of mine had their baby teeth done when they were neutered and spayed. I didn't want to put them under for a 2nd time.
Hot Rod had double row of teeth and Maggie only needed 4 or 5 removed. You need to be comfortable with the care and advice from your vet. Best of luck and congrats on you little princess.