I agree don't mess around with timber it does not last.
I am assuming your land is on the higher side thus you can't build replacement fence in front of old. If you did it by hand replacing the timber section by section you would probably get away with not taking the fence down for the first...
