I'v heard rumors around that using white vineger and rubbing the metal with aluminium foil removes stains on metal. Apparently they react and it creates a strong cleaning agent. However I'v never tried it.
Maybe a acid based bore cleaner might work? But be very carefull with that, its nasty stuff.