Thanks everyone for your comments. I have tried to wash the blocks, and could not get any of the stains out. Also I can't match the colour with new for the blocks that aren't done yet, so will replace it all. I will post a picture when done, but it could be a bit yet.