Negate ShouldProxy() when determining whether we should issue the search fallback (returns "True" when we want to issue legacy requests).