I think we should use the SLF4J formatting style here:

i.e. logger.error("Failed to store hashed value for key {}: {}", hashedKey, e.getMessage());

That said should be logging the hashed key?