It is unfair though - a warranty covers a product being free from defects in materials and workmanship. The product being stolen happened _after_ it's manufacture, which is the thing that is actually being guaranteed.
What would be fair is a company refusing to repair/replace a counterfeit product, but (presumably, given the response) the stolen cards are genuine articles. Articles that people will inevitably purchase at around 150-300% MSRP in the current market. This is just EVGA leaving ardent supporters of the brand, enthusiasts willing to pay many multiples of what the product is worth, out to dry.
This concern should be purely between EVGA, the courier, their respective insurance agents, and local law enforcement. I'm honestly amazed it's even being mentioned by the company on a public forum.