> If you are doing something illegal or controversial with the key, then yes it would be foolish to store it in the cloud.

"Not trusting a private company" does not equate to "doing something illegal or controversial", though.