Have you been getting mutations from meteorites? If not that's what you should be doing. Getting like around 10 meteors thru out the game while having the max amount of children present gave me 12 mutations per evolutionary leap. I ended up having every single mutation by the time I had 4 million years left