I'm in favor of this, but
We need some more transparency on what gets deleted and when. On Interpersonal Stack Exchange, we used to have the comment bot. It recorded all comments in a chat room for posterity. I think we could use something like this here so that users can challenge deletion of comments or at the very least get an overview of which comments have been deleted.
This is not to say that I expect any of you to delete comments for ideological reasons or to suppress disagreement, but it seems to be a concern that several people have that blocks them from supporting this proposal. Additionally, increased transparency has other benefits.
With that transparency concern out of the way, there should be nothing stopping this going forward, especially since the userbase will have the informed opportunity to call for course correction if anyone ever gets too zealous in their deleting.
Additionally, this would have the benefit of not requiring implementation work from Stack Exchange, which we all know is unlikely to happen to support us in this.
Update
Since my proposed step towards archiving comments does not take any dev time, I've asked and recieved tentative permission to do this anyways from the mod team, and the SOBotics Team graciously allowed us to use their generic all purpose Tracker-Chatbot Boson for this purpose.
As a result, all comments on meta (deleted or not) are now archived in the Meta Stack Overflow Comment Archive.