KAT/TPB: Gracefully handle failures for search