Does the utility have anything on the property now -- or just a right to if it wants to?
If the latter, you might get the utility to agree to accept a subsitute easement 10 feet or so.
Also, did you ask your title company?
I doubt that this would create a suffient cloud on title to precule a refinancing or a sale, but if you do plan to sell you disclose this to the buyer and have him agree to take subject to the encroachment in the contrat and not wait for him to find it and then be able to back out. I am not from Texas, but to be safe, a Texas lawyer may have a better idea.
------------------
This is intended as general information only and NOT LEGAL ADVICE. You are not my client, and I have no obligation of any kind to you. To retain a lawyer, go to
http://AttorneyPages.com