Can I replace a fence that is on my property
Yes as long as it does not interfere with the easement, it is YOUR FENCE. But wouldn’t it be easier to Just Beat the Neighbor up, poison his dog and Replace the fence anyway, then sue him for emotional distress for the badgering he gave you about the easement.
I plan on making a video describing our travails as I walk the property and point to various landmarks. If he pushes too hard he may end up on Youtube. Just the facts of course.