Switch to binary search for replica selection