Search on my Akkoma instance works reasonably well. Of course there is no central index, so it can only find what it has federated before.