I would write to the publisher.
Other publishers have replaced cards for me when they have been marred like this - especially for games in which everyone stares at the backs of the cards.
Once you get replacements, you can put clear sleeves on them all. See here
for information on what sleeves fit and where you might get them.