Sandblast/sand the entire outside, coat in cooking oil inside and out including the grates, and run it at 350° for 2 hours. Do this for 12 hours the first day. You will learn your firebox management this way and generate an awesome protective coating better than paint.