I really like the concept! I had a similar problem with fire completely decimating everybody. The way I won was by grilling everyone and then basically waiting for the population to creep up by themselves.
But I think with the right tweaks this could grow into something really fun.