New storage backend abstraction

[kim]

Close to a state where implementation(s) can be filled in. Parking due to offsite.

[kim]

@jkarni @jameshaydon Since this turned out to be (a lot) more code than anticipated, it might be best to go through it irl.

[jameshaydon]

Looks great!