terraform plan -out takes a few minutes with a few hundred AWS objects in place. I imagine it takes quite a bit longer for a complex organization.