For free accounts, I believe only the latest 10k messages are searchable. For $6 pp/month you can fully searchable unlimited messages.

Also Slack gives you $25 in credit for each person you add.