On the serious side Ultrapac Renovate works a treat on soot. Mind you rinsing those bricks would be a bit of a mission unless you have something like SX7.