I'm not sure that they could add the scouring of the shire part back because I don't think that they filmed it in the first place.

Maybe you mean the addition of Aragorn confronting Sauron's emmissary at the Black Gates. That has been added.