Here's a potential change. Track the original title and the editorialized title, and show both when the original submitter has rewritten it.

Or: allow voting on whether the title is good or not. Only rename posts whose titles are voted down on otherwise upvoted content.