I tried out Azure Container Instances a while back, and the startup times were also what killed it for me - they were all over the shop. It was 1-2 years ago, so I don't recall exactly and things may well have improved now, but I seem to recall they ranged from 1-5m.