Cloud providers could check the transparency lists, and if there’s a valid cert for the IP, quarantine it until the cert expires. Problem solved.

That's leaving money on the table, unless they continue to charge the previous tenant for the duration of quarantine.