If I read you correctly, I've just been reading about this in Product Variations. And trying it out.
In essence, for a product you can specify colour and size as attributes. Then for each attribute specify what variations are available. Then go through the process of selecting which sizes are available per colour (don't choose the auto mode as it will give you every possibility).
WC shows for purchase only those combinations that you have selected.
Works well so far.