I have always had good luck with Goo Gone, a citrus based product that is kind of oily. It seems odd that a sticker would cause bluing damage. Is it possible it was cold bluing or something similar.