Hi Mike,
Like it or not your car, like mine, is 19 years old now. My fuel pump fuse melted on the previous owner. He had a local mechanic install a bypass fuse and he never had a problem afterwards. Sounds like your FP fuse is acting up. Take the fuse out and rub the contacts on the block with a little emory board to shine them up a little, then bend the contacts down toward each other. This will make the connection better. If your block is melted like mine is, you can install a bypass fuse until you can get a new block.
Pic of bypas FP fuse :
JL