I think you're right and I think it would be enough if the female half of the population would evolve in that direction. Not having periods and thus loosing valuable blood and iron would be a good start, because it's rather difficult to get enough iron without meats. Same goes for vitamin B12 (cobalamin).
Of course, not having periods would pretty much put a stop to the evolution of humans...