Bought property with encroachment

[James Sebastian]

So I just purchased property knowing the two neighbors behind me are encroaching.  This is a 1900 house and the lot lines are uneven, so when the subdivision behind me was platted 20 years ago, my lot protrudes 15 feet into two of those lots.  The surveyor's map showed this but the legal text didn't, so the developer basically sold these two lots as if they included part of my property.  Without going into excess detail,  I believe only one of them would have a valid adverse possession claim, based on the dates the houses and fences went in.

The crazy thing is that even Google maps clearly shows the conflict between the lot lines and their fences and sheds. I guess buying a REO you have to assume the previous owner was an idiot unless there is evidence to the contrary.

Although desirable, trying to "take back" the land would be petty and impractical, but I don't want this issue hanging over a future sale, or possibly being a liability issue for me.  I think granting them an easement would be quickest and easiest; quit-claiming the strip of land would be more expensive and complex.  I want to write the owners a letter (I'm 3 hours away) explaining the situation and asking them to at least pay the legal and recording fees for getting it cleaned up.  Anyone have a better idea, or a recommendation on what to write?  Thanks.