The owner of the parent directory should be able to "mv" the subdirectory elsewhere (within the same file system) then "rm" his original directory. Presumably he would mail a note to the owner of the write-protected directory that he moved..