The investigation of separable states in quantum theory has been driven by the notion that they are highly classical, in that they do not demonstrate nonlocality, and are in some contexts unable to support non-classical computation. The converse question, the extent to which entangled states do or do not support non-classical information processing, is less well understood. Motivated by this question we extend the notion of quantum separability into the entangled quantum states, by constructing separable decompositions that describe them with the 'smallest' possible sets of non-physical local operators. We consider a few ways to define the word 'smallest' and present techniques for obtaining them. The methods involve calculating certain forms of cross norm. The results generalise significantly the results obtained in our previous work on this topic (2015 New J. Phys. 17 093047), and can be be used to construct classical simulation methods and local hidden variable models for subsets of local measurements on entangled quantum states.