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.