For a possible way around that in order to prevent long term orphan directories, how about removing all directories that are more than a day old.  That way any concurrent published directories wouldn't be touched but after 24 hours whenever the next publish ran it would clear out the old directories.