Twitter should make an edit button which merely deletes your original tweet and tweets out the new one.