I have similar product options as you. The easiest way I found was to create a sql patch to define the individual combinations so anytime there are changes in the products/options, I just edit the sql file and upload it once to effect the changes to all products.

Warning: Depending on the number of combinations of products/options, this file could be quite large.