Fix logs and exceptions to ensure that keys accurately displayed

Not all keys are valid utf8. When printing them to logs or embedded them in exception messages, java performs a lossy conversion, replacing invalid codepoints with utf8 replacement codepoint. This makes it difficult to debug. Instead we should either print keys using hex representation or octal