I use IMR 7625 and it is dirty but I use it for my 44 MAG target loads so I don't have all this powder laying around. And for special effects, I like the smoke when you pull the spent shells from the chamber.....
IMR powder PB is a good choice and burns much cleaner. As for going to a hotter primer, I would be careful regarding higher pressures than a dirty barrel.
I always refer to the powder manufacturer's load data and I refer to it quite often matching all the components to ensure safe pressures for my old guns.
http://www.hodgdon.com/basic-manual-inquiry.html