The colors that folks have trouble with are light and bright colors. If you only offer deeper tones, people could still be different enough to tell apart easily, but not enough to be an issue.
There already is a button that lets you see the NAMES in black and white. Is this an option that could extend to the typed text? That is the best solution as I see it.