They may be right to be honest. I would look at the setup of how you have divided products. Usually on a store like this you would have Flavor / Size of container as the actual variants which in most cases would only be 2 -5 variants per product.
How are you breaking the products down right now?