Documented deprecation of store.update() and related breaking changes

For #2472

Most of this is courtesy of @fivetanley, I just used my mad copy/paste skills.
Need to normalize the key here