I’m missing the execution plans of these DELETE statements. Without them it‘s not clear what‘s the problem. But in any case sacrificing referential integrity

I’m missing the execution plans of these DELETE statements. Without them it‘s not clear what‘s the problem. But in any case sacrificing referential integrity for speed is a bad idea. You could go NoSQL in that case anyway.