I would have bitched, especially if a chain store. napa, zone, oreilly, carqst, advanced etc. and forced them to meet me at least half way.
In your case, I would send email to corporate - a very professional letter on how unprofessional you were treated, that will do it, they WILL take care...