I don't know how I managed it but I managed to get second level of all the techs as well as third level of research and medicene before getting farming and never hit starvation, despite having a population of 20+. No deaths either. Must have gotten the right combo of villagers.

When I start a game, I like to just keep hitting start over until I have a good set of villager. This time I got two runners.