Export messages from message store for a time range

This will use the new indexes from #864 and will ignore any messages stored in an older version.
Bikeshed: Maybe we can just do ``str(e)`` here?