Utah Property line issues

[John Lewis]

Hello,

I’m in escrow to purchase a property in Utah and the title company has come back with a subject property plot map that shows the three surrounding neighbors all have property lines that overlay with the subject property.  the title company has said this is been this way for 30years and they haven’t been able to research how far it goes back.  All property owners have just moved forward with no concern of the map and nobody really knowing where the property lines are the title company said I could have a survey done of the entire block and then renegotiate with other property owners if Need be or I would Just have to except it and continue and close escrow as has been done for multiple decades now is anyone have any experience recommendations the title company will put an exclusion to the title insurance based on the property lines.  
thank you