Do new tires need to be balanced or is that just overcharging?

Yes you do, just like mounting. Goodyear usually provides lifetime balancing for every 10-15K which is a good opportunity to have them rotated at the same time for no additional charge.