A holistic approach to carbon-enhanced metal-poor stars