I don't think it's about the edit button itself, literally.

The fact that a tweet is immutable is likely an assumption running deep inside twitter's system. For a large enough system, I could totally see implementing something like this taking months, just from the cross-team overhead or schema migrations