I'm not sure if you've seen this or not?
https://webapps.stackexchange.com/questions/52093/see-all-sh...
Generally, you would disable an account to revoke sharing. Are you sharing these outside your domain? That could be part of the problem. I agree there should be an easier way to remove sharing for everything for a particular user (and there may be). Have you checked out GAM?