Some cold blues deposit a very thin copper plate that is turned black by the selenious acid in the blue. You might try a good copper dissolving bore cleaner as it should not hurt the original blue. Please report back if it works as I have never tried it.

OB