What if you had the colours as a separate layer, and had your actors, backgrounds and tiles monochrome? The colour layer would sit at the front and use a blending mode.
Alternatively, I'm sure that you could do this with the Image API , but I'm not sure how to approach it.