I bought 5 MESSY bags of coal last year.
After many experiments, I found that I actually had better luck with pea gravel. I used a cactus burner to heat the pebbles up over the course of five hours, then used the pea gravel to cook the pizza.
Just kidding about the pea gravel. But keeping the coal burning was futile. I did try using the leaf blower as a billow, but as soon as I let up the coals would go dormant...