The answer to this question depends on the state, city, township etc. of where you live and the zoning laws for your locality. It sounds like you have approached the right people. Another possibility is the county auditor’s or assessor’s office, as you indicated it was an easement but didn’t indicate the purpose (utility, railroad, etc.). Some of the answer depends on who the actual owner of the easement is—is it the county, is it part of your property (or theirs) for which one must give the other right of way?