OrderedHash#delete takes O(n)