The corrosion is little more than pitting, a very high percentage of the surface is still there.
As working tools rather than exhibition exhibits, I would feel inclined to follow the Scotchbrite route, to ensure that there is nothing protruding above the surface.
Not perfect, but will do the job quite well, possibly better than regrinds, if the case hardening were to be removed.
Grinding costs would probably exceed value, and could make the bases worse, in terms of accuracy or durability, than if just cleaned up.
Howard