Machines are being destroyed by flyd immediately after being created

We recently announced a new type of token specifically for deploying, Deploy Tokens

Yes, we do purge old versions from the registry.