Barn is Partially on Neighbor's Property, Need to Sell!

[Collin Luckett]

Hello, we have an investment property in northern Minnesota that we have been trying to sell, we have it under contract and are supposed to close in a few days. The problem is when we got a survey done for the buyers, it showed that a barn mostly on our property has a corner sitting on the neighbor's property. The property is one of 3 that was a part of a bigger property owned by the neighboring family that got split, we purchased this one from the neighbors' brother. It has a fence that we verbally agreed we would honor as the property line when we purchased it without a survey and the fence line gives us more space in some areas and the neighbor more space in areas when compared to the legal property lines. 

How can we go about getting a clean title, no problem selling with sellers having access to the barn that has the property line going through it? The title company mentioned a possible easement as a solution? Is there another way to go about it that just honors the fence lines? Would a letter from the neighbor suffice? 

Title company has been slow on this one, looking for help ASAP as we close in a few days. Thank you BP community!!