If it was a small independant store I would leave it, but Tesco can afford to replace the cans and the maps, and it's their own brand of can which have done it, so everything should be replaced. It sometimes seems hard to complain, but in the end, theres nothing the person can say even if you visit the store again, because he'd likely lose his job
Complain away!