I presume you’re familiar with Cesar Hidalgo’s book Why Information Grows: The Evolution of Order, from Atoms to Economies? Also Nick Lane’s book The Vital Question is excellent on the problematic progression from prokaryotic life to eukaryotic forms.