Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation