Can you try to use a memory-mapped file, so the tree is always stored to disk, without a need of de/serialization?