If you don't have predators what else is going to kill the herbivores? Sooner or later, with no other checks, the answer is disease, fighting among themselves or starvation. I'm not sure that's any less nasty than predators.