Fix unicode key handling and object_exists method.