It is a lovely gun, refined and elegant. I really like it. Please do not recolor the gun. A light acid applied to the polished parts after degreasing them should give the effect you are looking for. "Brass Black" by birchwood casey is nice and mild, will not over etch the metal and is what I usually try first on newly made screws. Getting a match should not be that hard.
Steve