If you can't isolate the input to the PIC, consider isolating all outputs in use. I.e. move the PIC to the "hot" side.
Regarding accuracy, this depends very much on your frequency reference. Assuming you got the measurement circuitry and algorithm right. If you use a crystal, then your accuracy values don't seem to be too great.