Facebooks edit history is also hidden in grey text next to the timestamp. I bet putting a "This tweet has been edited" notice actually inline with the content would be effective.