This is why there's a "starving kids in Africa" meme. The amount of perfectly good product that goes to waste in "developed" countries is certainly one of the most infuriating things about modern life. Perhaps future historians will also comment on this point as they unearth perfect artifacts from landfills.
The pragmatic approach would be to put a small piece of opaque tape over the offending text and put the product back on the shelves. I've seen that happen with nutritional information on imported products, where the original label printed on the packaging presumably didn't meet the legal requirements and thus a new one was put over it.
This is just one factor in a multitude of reasons why single-use plastics are wasteful
IMHO that's not the real worry here --- that would've ended up in landfill or been incinerated anyway regardless of the recall, and it's a tiny amount of waste relative to the rest of the otherwise usable product.