Don't know your situation (basement, crawlspace) but seems odd service line can't be located. If it's buried behind a wall, seems it would be less expensive and much easier to pull drywall (or whatever). Never had a job I couldn't find the main service lines, yet. Always a first I suppose. Good luck