Issue at Tire Shop - WWTOTD. (Long)

Needed to get tires for our 2012 Acadia. My wife's friend recommended a place she uses and said they have good prices when she mentioned that we needed new tires. I usually go to either Moores Goodyear or Gateway. Called the place her friend rec'd and they said it was 603.00 after mounting, balancing and tax. This was about 200.00 cheaper than Gateway. I get there and the guy tells me he has some Vercelli's made by Kelly-Springfield in the size I need and that's what he will put on. They start changing out my old to the new and I look at the Vercelli's and there is no trace that they are made by Kelly. I look them.up on Google and there's no connection to Kelly Tires. So then I'm thinking, F this, I don't want some shitty tires I've never heard of for my wife driving my 3 yr old and 12 yr old around. I tell the guy I don't want them and to put my old tires back on and I will go somewhere else. He says fine but I am gonna have to pay him for labor. I'm thinking of my options that if I act an arse I'm gonna end up with no tires back on my vehicle and putting all 4 back on myself which I don't want to do. If I pay the "labor charge", I get out of there and can dispute the charge with my credit card company and more than likely get refunded. Which is what I did. Is there a different way anyone else would have handled this short of gunfire?