Hi Western Rat,
The way I read the Act, along with the attached guidelines, is that you are quite within your rights to simply remove the existing fence and simply erect a brand spanking new one, on your official surveyed boundary, at your sole cost.
A lot of the brouhaha comes about...