You have only 16 colors to choice from when using the colors tool.
Expand this and give users the option to save there own colors in the colors tool.
Making a Color tool manager saving color setups for the color tool. This can be implanted in the preference menu or a separate menu.
Have you ever checked the Project Colors dialogue?