A Multi-Agent Framework for Stateful Inference-Time Search