Durable local storage proposal

This is a proposal for #598


Let's chat about this IRL.