On: Terraform should have remained stateless

[scapecast]

That is correct, plus you'd have to also collect their delete dependencies so you can delete resources in the order required.