My point is, the fronts should be replaced for free. The rears for the 50% (in respect to the thread depth remaining) for your hassle and the safety of yours, and your passengers', lives.

I don't care how the tire warranty works. I don't feel entitled often, but when I do, I want new tires. :)