Check for cascading constraints as well. if you have them, you may find that deleting from the children up the tree may be less expensive. i doubt that is the root problem, however, unless it's a really extreme constraint cascade.

d.