Author here, I ran a benchmark of VM boot times by launching ~5,000 VMs of different sizes on GCP. The code to replicate the benchmark is available open source here:
https://github.com/robertaboukhalil/cloud-benchmarksTL;DR: Boot time is <25s for VMs with ≤32 CPUs, and <1 min for VMs with ≤96 CPUs!