A fine wire brush on a power grinder, the wire is bronze and very fine. Brownell's sells those as well. You'd finish with a buffing wheel and rouge. Or polish it with very fine sandpaper.

If I was going to that trouble, I'd probably rust blue the barrels. You can do it if you have a container large enough to boil water that will hold the barrels. Guess who sells it? smile