Screenshot of the problem:
https://i.imgur.com/LlipxHz.png
A random sheet metal part with a Cut Out on it. That part has another part constrained to it.
After deleting the Cut Out, ALL of the constraints that have anything to do with that part get disconnected.
How to avoid that?