Potresti usare una logica simile ogni thread decrementa un contatore alla cancellazione e solo quando vale 0 cancelli l'oggetto. Naturalmente il contatore viene incrementato ad creazione.