Changing Store to use AddOrReplace method for testing.