I can't see clearly the amount of the stain, but batiks are a little different from others. I think I would wash one block and see if it comes out ? If you are truly unhappy with the stain, then I would take the offending fabric out or ditch the blocks. I do like the idea of overdying, I have seen that done and it does look good.