Just a thought
Would it be possible for you to have 8 products to take care of the first 8 options and then add options to each of the 8?
So instead of:
Widget, color, size, etc.
You could have:
Red widget, size, etc.
Blue widget, size, etc.
Yellow widget, size, etc.
etc.
That would simplify it quite a bit.