They do store a complete history of messages for non-paying teams. You can test this by paying for a month of Standard on a team that is really old; the conversation history will immediately expand backward until the beginning of time. Stop paying and you're limited again.