I found a new way to make carbon dust

[Gregorius (Gregorius Techneticies)]

Try Sugar + Sulfuric Acid. That gives tooooooons of Carbon, and both Sugar and Sulfuric Acid are way more common than Coal.