Mitigating Leakage in Secure Cloud-Hosted Data Structures