Purge deletes everything, including the fact that you've deleted them and they become searchable again. It's like a complete reset. Even the act of removing them is reset
You can purge, and then bring it up again and then remove if you want to delete any cached media or posts.