I forced myself to use only 4 colors in the entire game, and things are not always clear, I agree.
If I had to pursue developping the game I would go with 8 colors and use separate color schemes for the chess pieces. And a fancy checkered ground maybe? Not sure !