I'm not convinced it needs a rust blue. First step would be to boil those barrels, then remove the black oxides and see what you have. Yes there will be some pitting and blue loss but how much would need to be seen. I would likely just build up the places needing it and not polish out the original blue, just build up where needed and blend out with a few passes covering everything.

http://www.bertramandco.com/
Booking African hunts, firearms import services

Here for the meltdowns