I'm not color blind myself, so I have to ask:
Can't this be fixed by picking different tones of colors for green and red? For example/simply put, make the red warm and the green cool. That's how traffic lights are designed in Germany to bypass the problem.
This way they don't have to pick entirely different colors so it's intuitive for everyone.
