I have been facing the same problem! My solution was not to use dcc.store at all.
When you set on your localbrowser the throttle of the Developer Tools to (for example) DSL speed, you will face the same slowness on your localhost. That what made it easy for me to debug locally.
