Untested but there are three tables in the mysql database.
they all start with PRIVATE_MESSAGE_
make a backup and clear the three tables of data.
Poof should be gone for everyone.
You may need to run the content re builder in the cp and elect:
Prune Orphaned Private Topics