huntsman ...
You have been given some good advice here offering several options. Though I have not had this problem in my rifle loads, it is quite common when I am shooting .45 lc cowboy loads. My end purpose has always been accuracy first with comfort of shooting a distant second. In my opinion, it is much easier to clean some brass in a tumbler than to find yet another load that shoots as well. However, as some suggested, if you gradually increase your powder amount, you might eliminate the soot and not lose any accuracy.