Recently this problem started occurring when editing triggers.
We have triggers with a few dependencies on different templates, but because of this "integrity checking" it is not possible for us to edit these templates anymore.

If we were to delete the host referenced in the error, it would continue with the next one.
Since we have a lot of hosts, it is not doable to remove them all.

We have multiple templates, one problematic trigger is one that has 5 dependencies.
Two are on a "base" template and three are on a "specialized" template.

The hosts referenced are only in the "Base" template but not in the "specialized" one.
We cannot (and won't) add them to the specialized one, because that contains services/checks that are not active on those hosts.