Less expensive and less aggressive.
Sodium Bicarbonate (Baking Soda), works great for removing soot, from wood and metal.
It's little slow for removing paint, but you can use walnut hulls as the media for paint. It uses more material and is nowhere near as easy cleanup as soda.