Okay...I know this could potentially abused...but...
Can a module be created that will clear everyone's memos, meaning ALL registered users. The corruption in the database isn't easily fixed if all backups have the same corruption. Furthermore, maybe it can then send a memo to the users stating why the memos were cleared (like /ms clearall <reason>
Of course, considering the potential abuse of this, the module could be restricted to services roots