Sanitized use of MVCC keys throughout the storage layer

Also documented MVCC design decisions.
Changed to "even if there are many versions."