In case it helps, other games relying on filling squares with only a few colours needed put an icon in the square (diamond, star, circle, squareception, triangle...) or change the square's shape within the "grid." I used accessibility on one such game doing the former that seamlessly integrated with the non-colourblind experience, since the squares were still overall The Colour.
Thanks for considering it.