Actually, the cheapest out for them would be a class action suit. The plaintiff’s lawyer would get a few million, the lead plaintiffs would get a few thousand, and the ordinary victims would get coupons for free pet food from Menu.
Given their restrictions on the current program, it appears that they have recognized the class action would be cheaper than processing claims.
I have a feeling a class-action suit would be a lot worse than that.