You're thinking way too much like a programmer

It doesn't need to be a perfect solution, you could just give everyone a flat refund similar to class action payouts.

Well that would seem like a potentially huge mess depending on the size of the purchases. Not to mention that the purchasers are not all easily tracked down. I wasn't suggesting it because it was perfect; I was suggesting it because it might be viable.