No More Compromises in the Cloud