#2 and 3 certainly sound like technology problems; eg #3 - would underground probes, small tunnelers, help survey the territory between point A and B?