I think Western Rat might be more concerned about the 6 trees that are damaging the current fence ... if not removed they will also damage the new colorbond fence too.
Are they inside the neighbours boundary - or imposing on your side?
If inside the neighbours then there is not much you...