getKeyHistory may fail if the key is missing
simply insert new keys when merging
we haven't implemented those merge cases yet
have the option to not create the store