Make store take a list of (key, value) to "store many" (#1097)

Make store take a list of (key, value) to "store many" (#1097) #4266