We present an optimistic query routing protocol in clustering-based approximate maximum inner product search that reaches the same accuracy as SoTA routers by probing 50% fewer data points.