As a person who is red/green colorblind, it would be immensely helpful to hover over a specific color and see a label telling me what color I am looking at. I find it challenging to select the appropriate colors for single select, multi-select, and conditionally formatted records that make sense to my clients.
Another option would be to allow users to specify their own custom color using hex codes.
