Why yes, they have. They purchased Bitomat after it collapsed because the servers crashed and Amazon couldn't do data recovery because it was in the cloud. So yes, they are well aware of cloud services.
I'm not even sure where to start.
You think that if a server crashes 'in the cloud' that the data is unrecoverable?
You don't think that the particular people at Bitomat might have just not known what they were doing?
'In the cloud' isn't some magical meta-space where things don't exist and the data is unrecoverable, it just means the machines are somewhere else and you can programatically request more of them, for you know, like, proper load balancing.
This stuff has been figured out like 10 years ago buddy MtGox just don't know what they are doing.
But anyway did you heard of Linode?