To completely fix the problem, I need to add an additional circuit. The pic will control the circuit so when the Pic is powered down it will shut off the rest of the circuit, removing voltage from the Pics I/O pins. Also, there will not be any voltage on the I/O until the Pic Powered up and turns it on.
yup sounds right to me. Then you just need to choose the best solution for you, there's a load of possibility, from relay, to "digital switches", Mosfets, opamp buffers, and so on.