Computational screening of battery electrolyte components is an extremely challenging task because very complex features like solid-electrolyte-interphase (SEI) formation and graphite exfoliation need to be taken into account at least in the final screening stage. We present estimators for both SEI formation and graphite exfoliation based on a combinatorial approach using quantum chemistry calculations on model system reactions, which can be applied automatically for a large number of compounds and thus allows for the systematic first assessment of the relevant properties using screening approaches. The thermodynamic effects are assessed using quantum mechanical calculations, while a more heuristic approach is used to estimate the kinetic effects.