Decouple adding history events from state updates

[wdbaruni]

To enable #3990, and to unlock use cases where we need to add a history event without updating state (e.g. backoff), we need to expose an API in the job store that enables enqueueing history events

depends on #3993