Water Pipe Running Through Neighbor's Property

My house is situated in a private alley next to neighbors A, B, and C before the public sidewalk. Neighbor B recently purchased the house and found sewer problems. They hired a contractor and dug up neighbor B's garage, in the process found out that my house and neighbor A's water pipes are running under B's garage. They found out in the painful way of hitting neighbor A's waterpipe and cutting their water access.

I am now getting involved because neighbor B's contractor is saying that both my house and neighbor A's pipes need to be relocated and sent over a $17k proposal. The city is relocating our meteors to a new location on the public sidewalk for free.

My house was built in 1937 and the neighbors' houses were built in 1940 and 1951, so as far as we know we don't have any formal easement agreement. I am still talking to neighbor A and B but unsure if there exists any formal utilities easement agreement.

My question is am I stuck having to fork up at least several grand to relocate my working water pipe out of neighbor B's garage? Both neighbor A and I are planning to get a few other estimates, but this job won't be cheap. The contactor who broke neighbor A's house is just offering work to get the proposals drafted up "for free" but claiming we (me and A) still have to pay for all work to relocate the pipes. Do I have any legal room to say I have an implied easement to run my current water pipe under neighbor B's garage and move on business as usual?