Sanitized use of MVCC keys throughout the storage layer

Also documented MVCC design decisions.
Done.