New Replace Color tool

Available via Adjustments -> Color -> Replace color.

Logic is roughly identical to PD's "green screen" function, except in
this case, pixels are blended with a new color instead of being made
transparent.  Separate "replace" and "edge" thresholds should allow for
reasonably good blending, even for shaded chunks of color.