Add a cheap workaround for the fact that HRD doesn't always report deleted instances immediately