Move auxiliary types outside `crates/storage/src/store.rs`

[MegaRedHand]

The file is already ~2000 lines long. We should move auxiliary types and functions to other modules. Splitting the Store impl block into multiple modules is also on the table.