At minimum, I would have an index on hoclientid if that is what you are joining the table to itself with.... I would also place a hint in sql statement to ensure it is being used ...
(or set autotrace trace and run the delete to see the execution plan)

HTH
Gregg