While this question was initially posed as a request for legal advice, I've stated some general principles of this kind of situation generically.
You are deemed to have "constructive notice" for legal purposes of all documents filed in the public record pertaining to your property whether you know it or not.
You are also on notice of anything that a reasonably informed person could assume to exist from observable facts (like that existence of municipal water and sewer service) upon an inspection of the property. In terms of reasonable expectations, almost every urban home is subject to multiple utility easements. If your home has (or most homes in your neighborhood have) municipal water service, municipal sewer service, electrical service, and cable or telephone lines, there are almost certainly easement in place for all of these things.
Typically, in a contract for the purchase of real estate, there is a fixed deadline for you (or a title company on your behalf) to review the public record to find what is there. If you don't object by that deadline to any title issues, you can't get out of the real estate contract or undo it.
Typically, the deed from the seller will contain an exclusion from the warranty of title for "all easement of record."
If the title insurance policy contains an exclusion for easements, you can't make a claim against that title insurance policy.
Even if there weren't an easement in the public real property records, anything that has been there since 1911 would benefit from a "prescriptive easement" which is the equivalent of adverse possession a.k.a. squatter's rights, for easements. In New Jersey, for example, the prescriptive easement time period is usually twenty years and never more than sixty years.
Furthermore, utilities usually have the power, delegated to them by the government that grants them permission to operate or by the state, to create new easements at the very modest price associated with a reduction in fair market value caused by the easement. This is often estimated to be half of the fair market value of the unimproved land per square foot times the actual square footage occupied by the utility when it isn't working on its infrastructure.
Easements, once established, run with the land, and generally can't be removed without the permission of the party for whose benefit the easement is granted a.k.a. the owner of the dominant estate (in legal terminology, the utility's rights in the easement are called the "dominant estate" and the home owner's rights in the property subject to the easement are called the "servient estate").
There may be implied in law duties of someone using an easement to restore damage caused after using it, but it wouldn't be worth suing over that for a bit of displaced grass and a rose bush.