All Signal clients have a search feature. Its about as easy to use as any other search tool. You can have end to end encryption on messaging and still have a client-side search feature.