Coalesce updates to ubiquitous key/value store

Helps prevent out-of-order delivery and minimizes throttling.