I don't load a lot of 9mm, but I do have a lot of experience with a good number of fast propellants: Bullseye, Red Dot, W231/HP38, AA#2, N-310, Nitro 100, and probably a few others.
Of those, N-310 is the cleanest. But it's wicked fast and needs to be used with some caution. Our OP didn't mention what bullet weight he's running. 115's would be a good choice here; as pressures could climb quickly with anything heavier. Same rules apply for the super fast Nitro 100 too. But it doesn't run quite as clean. I have had great luck with both in 38 Special and 45ACP lead target pooper-poppers. Consistent.
My experience with AA#2 is that it does get "grainy" when you turn it down, but it's not sooty. Oddly, it still runs consistent when it's leaving behind its low-pressure chartreuse granules. But unlike our OP, it doesn't bother me.
Bullseye leaves behind a filmy residue no matter how its loaded. W231/HP-38 does too - but only about half as much.
Our OP mentioned something metering like AA#2. Nothing meters better than AA#2. But many meter better than good enough - including all that I mentioned above.
So all-in-all, my answer to his question is "N-310."