You might be able to use an external comparator to watch the voltage and kill the PIC that way....

What about a small rechargable battery pack to run the PIC for a few hours then the PIC is always on.