Been a few weeks, but I’ll come back with my tail between my legs with an update.
Surveyor was here Friday. He and I discussed the oddities of how this property line is documented at the Register of Deeds. The dotted line from 1998 is still shown on the official plat labeled as “Owners deeds do not match, settlement to be reached”.
Regardless, in the end all that matters is that there was no correction to the record in the following years, so the solid line shown (not the dotted line) is considered the property line. He did the survey based on that line. We are 6 feet over.
We have sent a letter to our neighbor (we don't think they would be welcoming to a door knock) informing them of our encroachment, and that we would like to resolve. Whether that is paying them for a durable easement, or paying someone to tear down the structure.
We have looked into moving it over the 16 feet needed to get it past the setback, but the terrain makes it prohibitive, if not impossible.
We know we are going to be paying out some monies here, they can decide whether that is to them and the structure remains, or to a contractor and it goes away. Feels good to have at least started the process.