I see no reason why you couldn't run it in the cloud, as long as you can attach the external ISO and can meet the specs. I run it on a server in a different location to me, I have to VPN in to that location to access CML.
You could install and get everything running in the cloud before you revoke the local license and then when ready to go install the license on the new cloud CML.