Yet the increase in births still outpaced the increase in deaths; humans kept having larger numbers of children.
Well, yes. High child mortality rates mean people have more children. That leads to regional overpopulation. This isn’t a “despite this”, it’s a “because of this.”