It's hard to tell without a better description or pictures. Black coating could be a lot of things; tarnish, oxidation, spotting, devil's spit. Each require different levels of abrasive to remove...