Build the underlying vms with packer. Or use cloud-init as the parent mentioned - I think it has a bunch of knobs.