We have on one the side cloud services, that offer DPA, where I assume that European cloud services do, and I am already checking out the German market. On the other hand are we, who want to store personal information in the cloud, as far as I understand still obliged to encode our files. It isn't all that easy with responsibilty and cloud.
But, yes, we need a DPA, and yes, I would personally not set on it, that all companys outside GDPR territory have a full grasp of the subject when we ask in.