Do most cloud providers have live-migration or what is the approach to make this seamless? What kind of interruption might tenants notice?
You can also use ksplice to live patch the vulnerable kernels as a first aid. I'm not an expert but I think there are some limits to what you can accomplish with it. Also guessing that the embargo period allows the big names to roll the patches out gradually enough that you won't see any panic shutdowns.