To fix the outside of the smoker, we used a flap-disk in an angle grinder. 80 grit, it took the paint and grime off very quickly. My son is shown here working on the door. It almost looks like wood grain from the up-and-down motion he is using.
Here's a close up of the door. Near the edge you can see some black paint that is still there, and if you look closely, you can see small gray circles. These are the rust holes from earlier, but after the rust and stuff has been smoothed out.
This image shows the holes filled on the outside. The gray stuff we filled the holes with is called JB Weld, and is fantastic stuff. It has amazing strength, and can take high temperatures. It's an epoxy, and you simply mix equal parts together and smooth it on. It can be machined after it cures, and the flap disk we used made quick work of it. The result was a smooth finish that looked perfect under the paint. You can see that I was a little impatient and tried the paint. We used high-temperature BBQ paint.