If a thread does eviction during a search, it might be holding a reference, so we can't free immediately.

refs #1079