So for that specific problem, seems to make most sense to store the preview as kind of message attachment, so that it shares the same lifecycle as the message and will always be right there when needed.
That being said, a story archive totally makes sense, as these things are most probably valuable to the author beyond their 24h lifetime.
