Running rich or incomplete combustion?
I've found that by running 89 octane vs 91 octane that the black buildup has gone away. Its most likely incomplete combustion. If that is in fact the issue you will get more power out of the lower octane fuel anyways.