Maybe it is possible to assign each a ship a primary, secondary and tertiary color. Then it would just use 2 bits: default, primary, secondary, tertiary.
Since doors are blocks (max 6 orientations = 3 bit = 8 options while wedges take 6*5 = 30 orientations = 5 bit = 32 options) there are 2 bit...