I'm sure it is frustrating, but you'd have to thank the people in charge for that distrust. I wasn't born with it, the cloud-providers earned it. I used to think this was tin-hat territory myself.
IMO, the solution is to stop storing things in the cloud, and start giving me the tools to do it myself. I have no idea how to work that out financially. If google made a "maps app" that was open-source and I could run on my own server, but charged for it, I would probably buy that because I like the service so much. But as it stands, I try to avoid using it as much as possible, because I simply can't trust Google.
EDIT: Forgot to answer this
> if the primary effect of the conspiracy theorists is to throw bricks at the people who are trying really hard to make sure the bad things never happen, then which side are the conspiracy theorists really on?
At the end of the day, Google just doesn't do enough to make me think that they are "making sure the bad things never happen". I'm sure there are a lot of people who are trying hard to make that true, but how can I know that is true for everyone? What can you offer me other than root access to your servers? I'd honestly like a good answer to this, because I just don't have one.
And the amount of data/power that Google has is just too much for me to think that they won't "get greedy" some day. If up until today, Google was a good company and wasn't abusing anything in any way, and suddenly tomorrow they turned evil, why would they erase my data first? They still have it, and I have no control over whether or not Tomorrow-Google will keep it.
> ...then which side are the conspiracy theorists really on?
The side of trying to validate whether or not things are as they say on face-value. Whether thats Google's side or not is up to them.