RE: which black powder???
Pyrodex is THE most corrosive powder from the tests I ran on a steel lawn mower blade about a year ago. The speed in which Pyrodex starts to rust would shock a lot of people. The other powders, even Goex was much more TIME forgiving.
The cleanest powder I ever shot was Black Mag3 with Pinnacle a very close second. APP was also another very clean powder to shoot. But the question is not always what is the best to clean, but what is the most accurate. I personally shoot a lot of black powder. Why? Cost effective, excellent properties, easy to clean, but it does stink. But a little stink never bothered me. I guess I have a higher stink-O-meter level.
Try some Triple Se7en and Shockey Gold pellets/sticks. Which ever one produces the best accuracy