This issue comes up a lot. As a sibling comment says, if it is so common an occurrence for the character limit to lead to misleading headlines because they were overly condensed, you may want to consider slightly expanding the headline length limit (perhaps to 120-140). But I appreciate that it's a balancing act, because making it too long dilutes the punchiness of the HN front page itself. No easy answer here.