Not sure why you are asking this in the seismic/survey forum but
as builts are worthless in utility location, they will only get you withing a couple of feet. I guess the answere depends on why you are trying to locate the utilites. For construction you must call dig alert and have them mark the utilites, that is the best. If you are working around utilites there is not other substitute.
Potholing can be dangerous, Once the utilities are marked and you want another layer of safety you can probe softer soils with a thin steel rod, hand auger to below the utility depth or as a last choice pothole.