Fence post hole near utility lines, digging advice
To follow up, I ended up just paying a fencing company to do it. So the headache and stress became their problem. Plus if I hit the line and hurt myself or had to pay to have it repaired it would have negated any savings of doing it myself; it didn't seem worth the risk.

The crew got nice and close to the property line, and hand dug near the proposed marked lines. They only went 36 inches down though in those areas, and never came across any lines. Although CAUTION should always be taken for anyone digging as all scenarios are different. 

So I guess the answer is, as a DIYer you have to weigh the pro's and con's of the risks. In my case the con's began to outweigh the pro's and paying a company was better for me as I ended up going with a nice white cedar fencing with 5/8 thick and roughly 6 inches wide pickets. I used an oil based stain called, "Ready Seal" which I brushed on for a nice, thick, coat, and it turned out beautiful. 

Had I done it myself, I was going to use the pressure treated cheaper material, which wouldn't have looked as nice. Also, I started to brainstorm workarounds trying to avoid the buried wire, and there were too many exceptions. 

Anyway that is my follow up.