@Jerryjerry05
THe 95s are weird, even though they have a relay, I do believe it is upstream of the OPS, so the OPS is still prone to failure.
Basically, the Injection pump mounted PMD relies on excess fuel in the housing to absorb heat and then dump it back in the tank to disipate the heat.
If the LP dies, or wont run due to a bad OPS, then the IP has to suck its own fuel, and so there is little to no excess fuel to cool the PMD. PMD overheats and dies, creating a whole list of potential issues. They are both related and dependent on each other in stock form.
Just about every 1995 and older 6.5L I get in has a bad OPS and a bad LP, and a soon to be bad PMD.
I really feel that Leroy's Lift Pump Relay harness and a complete new PMD with relocation kit mounted in the bumper will take care of your current issues. While you are placing an order with leroy, you might as well check the condition of your oil cooler lines, your harmonic damper, and your thermostat. If any of them are suspect, the stuff Leroy offers is top shelf stuff that is well worth it. For mpgs and constant temp, I really like the t-stat, only one I have found that works well in the single t-stat setups.
If you plan on staying stock or near stock, then I recommend a AC Delco EP158 lift pump from a 92-93 spec 6.5L. It will fit perfectly, but pump a little more than the 94-00 spec 6.5L Lift pump. get the 2 new o-rings from the GM dealer, get the LP from site sponsor Rockauto.com along with any other maintenance goodies you need.
Leroy doesnt give me any kickbacks for my endorsements, I am just happy with his anal retentive desires for quality parts that I also share.

I do part time hot-shotting with my 6.5Ls, routinely to California from 15-20,000 lbs combo, 1,500 miles one way, so I need to keep mine in good shape and the goodies from Leroy enhance durability and reliability so I gladly run them and recommend them.
Good luck!