We analyze searchers looking for diffusive targets when the formers rely on the net energy gained from the encounters to maintain the process. The system properties are studied at very low target densities, for the searchers at the edge of extinction. We report that superdiffusion for both types of players confers a substantial increase in the searchers survival rate. A continuous phase transition is observed for any search strategy. From the critical exponents, we find that the problem belongs to the same universality class of directed percolation with absorbing walls. We finally discuss the implications of the random search process criticality to the endurance of searchers as a group and eventual connections with the preservation of biological species.