I don't think #2 (Azure) applies.
Your best bet is to store cryptographic keys offsite and leave the data in the cloud. There's a market opportunity for someone who can wrap that up in a reasonable API/library for use on EC2/GCP/Azure.
[1] https://azure.microsoft.com/en-us/global-infrastructure/germ...
Is there actually a market for this that people would pay for, or is it just something that people would like to exist?
Even without the national boundary feature, good crypto APIs not bound to your compute vendor is a nice thing to have.