Try sand paper, and if that doesn't work use a stone grinding wheel. Sandblasting would work too. The bottom line is it's iron, you can't hurt it. My only concern would be using something toxic, there's plenty of non-toxic methods (a little sand never hurt anybody.)

And I prefer the oven instead of the burner.