If you figure out how to do that, please let me know. Maybe there's some new math or tricks since I worked in this domain.
Obviously, some admins/sres still need to have full access to the key store, but that can be a very small group, as compared to a situation where "every Gmail engineer can read every user's email".
Edit: on reading the summary blurb from the "translucent databases" book link that @specialist posted, what I described above is very much along those lines.