You could migrate the Storable structure to a DBM::Deep data file, then you'd be able access parts of it without loading it all into memory.