IMO, messages should be stored on the agent server, regardless of whether the LLM is busy or a tool call is in progress.