I don't see how Azure might be designed causing delays like that. A simple operation of deleting a VM should do an RPC from the API endpoint to a machine-manager type service, which in turn does an RPC to the actual machine.
I would expect all that to happen typically within 1 millisecond, and perhaps up to 100 milliseconds at the 99th percentile latency when the VM machine is overloaded/overheating/otherwise unhealthy.
So what design did Microsofts engineers pick that can ever take 10 minutes to do anything?