Our objects have complex semantics of changes so it seems challenging to implement the whole Cypress over k-v storage.

Storing Cypress nodes in the ad hoc RSMs and information about tree in k-v storage seems a good compromise that is both scalable and allowing to implement any functionality for objects efficiently.