Plagues, Cops, and Kings Can't Even Keep Up