Ct kid,
Try Birchwood Casey's coldbluing or their Super Blue and give it another try. Usually, using acetone and 90% rubbing alcohol should get rid of the oil residue. Sometimes using a hairdryer will help, but it just takes repeated applications to deepen the color.
Jim