Color me stupid, but how does one burn stone?
They could always call someone with a pressure washer to clean off the soot. Had they never thought of that?
The journalist, who wrote the story, failed to say the stones were stained by soot from the fire. I wonder if the soot can be pressure washed?