If people aren't using search, then message history retention isn't that important for you it seems. I would suggest that maybe your people are using email in situations where they'd like more permanence.

This is common, and Slack is treated more like a hallway conversation. Hallway conversations are enormously valuable, but if you want a record of something or if you want to make sure it reaches everyone, you use email instead.