Katman, I failed to ask if the gas company had a valid easement to traverse your property. Utility companies must record their easements, and failure to record and thereby give constructive notice to the public, might give you more negotiating leverage. Check your title evidence (Abstract of Title or Title Insurance Policy) and see what rights your gas company has.