I used to like Storable. I don’t, anymore.

Same story here.

With Storable, I was fairly awash with “stored” things that I couldn’t actually retrieve.

Same here. Migration between 32-bit and 64-bit architectures, or between little-endian and big-endian architectures was a nightmare with Storable. Yes, I know there nfreeze supposedly solved (some of) this, but not when one didn't use Storable this way right from the start.

Now with JSON or YAML there are few good reasons to use Storable IMHO.