Just out of curiosity, how large an encroachment are you taking about? Inches, feet, yards?
There's the letter of the law, and there's the intent. The easement was created for egress/ingress. If they are alleging "unreasonable burden", then the burden is relevant. How difficult is it to...