I'd just blast it off with a turbo nozzle. Take care not to get things wrong and lift the blocks though!!
Sodium Chlorate is good stuff but be sure to wear gloves and wellingtons and watch out for splashes on exposed skin. Oh, and wash your hands after use!
Incidentally, the law is changing on the usage of Sodium Chlorate as of July 2009 it will be withdrawn from sale and outlawed for use as of July 2010.
The picture below shows a small job we did last year. This was using only a turbo nozzle and took a max of 3 hours + resanding on a return visit: -