As said do NOT use acid it will corrode the metal but have effect on the bitumen. A bit of a long shot, but as a chemist/metallurgist I know this would work , heat them to around 600 C in a vacuum furnace. That turns all the bitumen to Carbon Dioxide while the absence of air (vacuum) would prevent any tarnishing, they would come out looking like new and shiny clean. If there is a metallurgy treatment company near you they would do it and it should not cost too much. It would take an hour or two furnace time.