IF the pink ribbon is indeed supposed to be a property line, and the folks want to pay to move the fence, then it's their problem. I take it that he is happy with the fence where it is.
You have several interrelated physical and legal issues. First, the fence at this point is just where it is. Unless he can tie it to pins or irons, it's not really a survey.
I would assume that before he allows them to tear down that fence and build a new one on what he considers "his" land, he will demand his own survey. All depends on what that survey , and/or what he judge thinks of the 2 surveys, if it gets that far.
True story. USS carefully monitors their lands. My brother is a RE attorney, and did a fair amount of work for them for a while. They had a neighbor who they discovered had carefully moved the pins, cut down the painted trees, and repainted new trees, in order to show the line down his quarter quarter about a hundred feet on USS land, effectively giving him 100 feet times 1,440 feet, or 3 1/2 acres of extra land. A lot of work for 3 ares of Walker/West Jefferson county holding the world together land. Aaand, he got caught and sued for fraud. People be crazy.
I'm not going to get into the "squatter's rights" or adverse possession aspect of the question. Adverse possession almost never works out in court, but after 60 years, there might be some chance it's meaningful here.
Didn't stay at a Holiday Inn last night, but grew up in the survey/engineering business, and have been appraising for 40 odd years.