Hi
We have our own bundling solution which converts your products into the components. So in your case each variant would actually be a bundled product.
The main issue is that you have too many variants to work under Shopify limitations otherwise our solution would work for you.
Regards
Tom