With the quoted cost of piling only being $5k, I don't think the cost and time and effort of first convincing water corp, then re-routing the sewer would be justifiable.
Also, if it runs along the back fence, where else could in go? A meter or so into the rear neighbours yard with no benefit to...