This is really general WP. The problem is that when you remove a CPT that it does not delete the posts associated with it. Before renaming or removing a CPT you need to first delete all the posts that are associated with it if you want to remove them from the database. This is really the only way to delete them and all of their associated data, custom fields, revision, and whatever else WP stores about them.
