If you're going to be playing with shadows and lighting, you're on the right track with his design. Greys and blacks fade well into the background, and the red will serve as a strong visual cue so players don't get confused about where they are while stealthing.
However, I'd recommend focusing more on giving the character a memorable silhouette, as he is he's just kind of "generic dude in a helmet"