pipe line camera company that I used to work for had a flushable locater that you simply tied a string to, flushed it, then pulled it back with the string after doing the locate. It would only work for shallow non-metallic pipes.
Of course, this doesn't help much after the fact.