Uefn seems to keeps references, as they call it, of deleted things in memory, and the delete dialog says that the references can’t be deleted.
I found a way around it by migrating the cleaned up map into a brand new project, which is easy by just migrating the whole level, it takes everything that’s in it with it.