Actually, what if we completely change the colour system? A part of his suggestion was a color picker/wheel type of thing, if we have something like that, then we can reduce the amount of IDs that the hulls use up.
At the moment, each colour takes up it's own ID, the way the new system would...