My tires were purchased at Costco, which does indeed cover replacement from road hazards. It's a pro-rated coverage, so I do have to pay something like $650 to get replacements, but that's better than $1600 for a new set.
I've always paid for high-mileage tires, but since my car uses an odd...