In fact, according to the novel, in the 400 and some years that have passed the number of witches that appear or that the church has for the God's Punishing Army ceremony is decreasing, it's not known if it's either due to because of a problem with magic or because people kill them without reporting them to the church... which are fatal flaws in the argument of "as long as there are people new witches will be born".