Why don't they just send out new labels for each record? Then, you can just put the correct sticker label on each one. That'd be a cheap and very easy fix.
the labels are pressed in to the vinyl so it wouldn't be the same and it would be exactly that, a cheap fix. it sucks that they're going to lose a lot of their profits with repressing the records but it really is the right thing to do for their customers.