I think the suggestion about a mild abrasive may be right. If these are indeed a piano black paint finish over veneer, then some car polish may be just the trick. I once owned a pair of Roman Audio Centurions with the Galaxy Cream finish and the manufacturer suggested car wax to maintain them. I would try a little on a rag in an unobtrusive area to see what the results might be.
Oz
Oz