Instead of rendering it as hidden or even as an edit history, render it with an "inline diff" (using the kind of algorithm you see Wikipedia do, or GitHub within a line) as a cross-out of the old content and the next content next to it... changing a lot of text like that would be extremely noisy and obvious--to the point where it wouldn't accomplish any evil goal and would also just be generally discouraged by its nature--and yet would fully solve the vast majority of cases that we want to satisfy.
I don't think it needs to be that in-your-face. I believe an inline "this tweet has been edited" link to a revision history or diff would thwart most abuse.