tl;dr
It is frustrating to see comments getting deleted that you believe to be of general, long-term interest to others, and if they indeed are, their deletion is to the detriment of the community at large.
Venting the frustration in comments on SO is inappropriate: flag individual deletions or, if you perceive a pattern, take it to Meta (as you now have) or, if you suspect a particular moderator of malfeasance, contact support.
Despite the official rules (which deserve updating) minimizing the role of comments:
Some are invaluable and deserve to be kept around indefinitely (except if they're incorporated into the answer, which is always preferable); many others are not and it's important to delete them to minimize the noise.
Perhaps self-evidently, justifying deletion by moderators of any comment, irrespective of its content, with "we can pretty much delete any comment we want for whatever reason we want" (from a comment on the question) is highly problematic and unlikely to benefit the community at large.
While mistakes will continue to be made, especially given how quickly a decision to delete or not to delete must usually be made, let us hope that moderators do fundamentally appreciate that there are comments that provide valuable information and deserve to persist indefinitely, and that past run-ins do not factor into future decisions.
I empathize with the frustration underlying your complaint: If you feel you've posted a comment with information of general interest
that may benefit future readers, it is frustrating to see it deleted, especially without feedback as to why.
Good points were made here about how not to voice your frustration, namely as part of your comments,
and it is arguably justified to delete such comments based on the fact that they contain off-topic venting alone.
Also, repeated off-topic venting is likely to create ill will that may ultimately worsen the situation.
Thus, I think it's best to handle this on a case-by-case basis: If you find a comment that you believe should persist has been
deleted, flag the associated post and explain the problem. (Clearly, comments may also be of an ephemeral
nature, and their deletion should be welcomed).
Given that you're suspecting that there is a pattern of inappropriate deletions of your comments, coming to Meta is the right move (as you have now done), unless you have reason to believe that a specific moderator is targeting you, in which case you should contact support.
However, some of the comments on your question and one of the answers here betray a
troubling interpretation of the role of comments as fundamentally throw-away, based on
relying on the letter of the official rules, and/or justifying any deletion based
on the grounds that moderators are allowed to do so at their sole discretion.
While it is unquestionably preferable for comments to be ephemeral and serve only to aid the process
of improving the post at hand itself, upon which they can be deleted, this isn't always an option,
for a variety of reasons.
In practice, there are countless comments out there that have stood the test of time and
have proved invaluable, for several reasons:
They may provide crucial pointers as to how the make the answer work in practice, they may point out that an answer
is obsolete, they may provide relevant supplemental information that may not be relevant to the
specific problem but may be relevant to future readers with similar problems, ...
On the flip side, there are many more comments that are ephemeral and therefore deserve deletion.
I don't envy moderators for having to separate them wheat from the chaff in a
very short period of time (because they can neither be expected to always have
specific subject-matter expertise nor can they be expected to spend the time to fully
evaluate the post and its comments).
And I'm sure that there are instances of users flagging others' comments with ill intent - though that is sometimes in the eye of the beholder, if there's disagreement over whether
a comment has been addressed in a response comment and/or by an update to the post.
That said, I agree with you that it's better for moderators to err on the side of not deleting if there's uncertainty.
In the case at hand, I don't think your first comment should have been deleted, because it provided valuable
supplemental information, but I understand why the reposting - despite its better explanation - was deleted due to its off-topic complaint.
Of course I have no control over what will happen, but I encourage you to post it again, with the complaint removed.