should we start a new save file since a lot of the story is now change
I would recommend it, that way you get to check out both the story changes and the new visuals.
However, you don't have to. I maintain a patching system to ensure that your old save always stays playable.