Replace the keyed message; raise KeyError if it doesn't exist.
(self, key, message)
source not stored for this graph (policy: none)
nothing calls this directly
no test coverage detected