“Just knowing that there is no gate to pass through doesn’t mean that we are at the end of the search, not if we are still standing outside that gateless gate.”