Are they really gone?
Sounds like it.It appears that you are freeing the entities correctly now.
As you've found out, deleting a type that contains an entity handle, doesn't automatically free the entities that the handles point to (nor any other objects that they may point to, such as brushes, textures, banks, fonts, etc.). They have to all be freed manually.