First I would try moving the fuel pump solenoid ground to a free ignition output and see if that makes any difference. The P259 has problems with strong solenoids and you could simply be seeing it bleed through enough current to hold the solenoid closed, and if it does it's about to die (short-circuit to ground).
After that I would double-check all the wiring, sounds like you could have current bleeding through somewhere.
Also, set the fuel pump off delay to 1 sec or less, no need for more.