To correct the condition, alignment and tire rotation or replacement is necessary.
That would be alignment right? Your telling me that the mazda techs didn't align it properly?
You can align a car all day long ... If the damage to the tires is already done it's not going to be reversed.