Black does stick out under NODS, painfully noticeable. I recall how scarce 3 color day desert became in the early days of the Global War on Terror, and maybe even a little earlier than that, because special units were operating under NODS so much, and had so much experience looking at people/places/things, and the only uniform in the US supply system at the time that had no black was the Desert Combat Uniform.
Speaking as a 20 year cop, any paint on the grip of the gun is going to be rubbed or cracked off by impacts with door frames (even for non-door kickers), office chairs, coffee bars, sidewalks, planters, vegetation, upholstery, seat belts, suspect's clothing, etc., that you might as well not. I MAY get one of my glocks professionally done with a high tech finish by someone like Robar in FDE or Urban Gray, just for fun. Not sure it will be an improvement. Less sure that Cerakote will get the job done, and even less sure the rattle can will last. After my experience with grip tape on my Sig 229 getting knocked off or stripped by the above treatment I am really impressed with my M&P's Talon Grip. The Talon Grip has been in place for almost a year and a half with no re-application. The elastomeric gripping strips I put on the slide forward of the trigger guard for press checks have almost worn away from the pseudo-suede inside my Safariland ALS from limited dry fire, live fire, and actual street use.
Also, my uniform is black, with a black duty belt, and black holster, so there is that....Just like guys in my academy who claimed "light discipline" for the keepers and Sam Browne belt buckle, but wore a silver badge of office, name plate, and collar jewelry. The Sam Browne was the only thing we had any control over for uniformity reasons, and black was better. The reflection off the badge was apparently way less than the reflection off the 3/4 inch keeper snaps, or the belt buckle. The 3/4 inch by 2 inch name tag (or the 1.5-ish inch by 2 inch "Serving Since" name tag was also not too much to complain about.
ETA: Another thought, for most users on this forum, a concealed pistol is...well, concealed. With a properly concealed pistol, color is irrelevant. If you are a fly fisherman, a bowhunther or other type of outdoorsman, a flapped holster or a HPG Kit Bag will be much more secure, and conceal the pistol much more by physically blocking view. Hippies in the woods are not known to be wearing NODS, or looking for you after dark.
pat