How is it slower to use containers than traditional machines? Provisioning for a container is basically just downloading an image and running it.

Sounds like you haven't really used containers at all.