Yes, I know what you mean, nowadays is easy to feel that our data is not safe.
When we became aware of all the issues with data privacy we decided to start migrating from public to private clouds. A process that we have almost finished.
We run our private cloud on dedicated servers just for us.
We have automated operations (DevOps), so that HardDisks and Network traffic (even inside the same datacenter) are automatically encrypted.
The main problem we see in the industry is that data is been stolen through the "chain of trust".
Services like ours trust their providers, but don't know that their providers are subject to "data rendition" regulations.
Even though we are a small company we decided to automate our server farm and add this kind of features early in the process.
It is an ongoing process, and we still have some work to do.
But we share your concerns 100%.