Not trying to be nitpicky, but if delete doesn’t delete, then maybe that word shouldn’t be used. Flagged should replace the current Hidden, and Hidden should be made the new deleted.
I searched meta a lot, and found three years old developer discussions about implementing a real purge. There has been no advances on that idea, correct?