>As a reminder encrypted messages aren't easily searchable

Pretty much what I said.

But they are easily searchable for the vast majority of scenarios. I've got years worth of message history on my $300 phone, and yet it has no problems returning search results nearly instantly.