Thanks a lot for your feedback adywan!
We're looking into the red bleeding thing right now.
And the reds being too saturated, well, believe it or not but I've reduced them greatly already! Using selective color in the avisynth script we're basing this on, I took them down as much as I could without leaving the less saturated red objects looking too desaturated.