Eternal orchestration does not terminate if attempted to terminate immediately after starting it

We have a test that starts an eternal orchestration, raises an event, terminates and restarts the orchestration. However, the orchestration fails to terminate on `v1.8.6` and `v1.8.7`

Some observations compared to the older versions: It appears that `[ExecutionTerminated]` message is deleted too early and orchestration takes a too long to become `Running` from `Pending`. I can't tell for sure, but the issue seems similar to #530
logs: [orch-failed-to-terminate.txt](https://github.com/Azure/durabletask/files/6729806/orch-failed-to-terminate.txt)