my new vet here in VA wants me to have Sandys teeth cleaned. They do need it but its going to be over $400! I think thats a lot. Has anyone else had their dogs teeth cleaned & how much did you pay?