Have you tried a power wire brush?
I cleaned up a DO that was in a lot worse shape than that. I used a braided wire wheel on a 4-1/2" grinder. Or if you only have a drill, they make wire brushes that will fit in the chuck that aren't as stiff, but would still work better than doing it by hand.... well, at least it would be easier.
Give us this day our daily bacon.