The reason they need to be spayed and neutered instead of outright killed is because culls don't really work on animals that reproduce that quickly. Whenever a spot opens up for another cat to make its territory, it gets immediately claimed. There are a ton of research papers that show spaying and neutering is more effective at lowering stray populations, and that euthanization is more costly on top of being less effective.