The black stains are Fe3O4 and if it's just a stain and not a pitting yes I've gotten them out using the tumbler with some different media and abrasive aids.

Stains in pits you cannot always get...