Evolution is an optimization process. It might not be "intelligent" depending on your definition, but it's good enough for this. Of course, that just means that a rather powerful optimization process occurred just by chance. The real problem is, as you said, it's extremely slow. We could probably search it faster, but that doesn't mean that we can search it fast.