Add a mutex per key, use same storeMutex across all stores