Make Storage a Trait - Phase 2

### Is your feature request related to a problem or challenge?

As described in rfc-0002, we want to continue consolidate the Storage trait and prepare for the other storage impls

Phase 1 work can be found at #2051

### Describe the solution you'd like

_No response_

### Willingness to contribute

I can contribute to this feature independently

Start by reading rfc-0002 and the Phase 1 work referenced in #2051. Identify the remaining Storage trait consolidation needed for Phase 2, then establish the implementation scope and completion criteria before making changes.

Written by the indexing model from the issue text.