I'm a definite fan of liberal amounts of bicarbonate of soda (baking soda) it won't harm anything and can be spread on almost any surface with no worries about damage.
I probably wouldn't wash the blocks, but just seal them up in a box with bicarb for a few days, shake out and they should be fine.