Much to my surprise, rsync on osx (with the --link-dest arg, iirc) can create directory hardlinks. I was unable to figure out any other tool to delete them; I ended up having to rsync an empty directory on top.