Change KV storage proposal to guarantee progress

This handles these comments on the original design review proposal:

* #2466#discussion_r713713932

* #2466#discussion_r725608233 (this one actually goes into _more_ detail
  than the current proposal -- reviewers please let me know if you prefer
  the phrasing there!)

Author: arielshaqed