Make history updates reliable

Use persistent state instead of message API to propagate history
updates.