These methods should all return `client.ErrNotFound` if the key is not present in the map.