I've dealt with similar issues in ID for decades. There is no straight answer, it's all about the research, deeds and what's on the ground. Around here ITD fenced and monumented(mostly) all there right of way per the plans. What happens when the deeds sit for 30 years until a new survey occurs on/adjacent to the right of way or property. The DOT's constantly mess this up, as someone noted above, by requiring the row acquisitions to be to the Property line without actually surveying the property line(in most instances).
What they should do is obtain that portion of <insert your property here> located within the following described parcel. The parcel would be a description of the right of way take, but would only reference station and offset distances. The DOT's could then simply stake all of the angle points or right of way jogs, stamping them with STA/OS. Then, if adjacent land owner wants a survey there would theoretically be no ROW conflicts. I'm sure there is some fallacy there but it would be better than what we have now.