Store is only a common cache of instances. It only matters that we
read/write safely from it. Based on this, we don't have to lock it
during an entire request span.
This prevents potential deadlocks when fetchAll is used while another
thread interacts with the DB