I want to thank everyone for their input, and give an update. I had my injectors cleaned and tested, and five were good, one was marginal for pop pressure. I had the shop shim it. Based on concerns about what the stock transmission can handle, budget, time, and priorities (I need the truck running, mods can wait), I am staying stock for now.
I talked to several rebuilders, and got some different opinions about the basic problem of sticking barrels and plungers. It is a little discouraging, because there is no real consensus, no data, just anecdotes. First, there is a question of how common is this problem. My guess based on the number of posts and counter-posts is it affects a low but not vanishing percentage of owners. Second, there is a question of whether it is confined to or more likely to affect 94-95 models. Farrell Diesel told me that it's a "common" problem in 94-95, but also that it is a wear issue with any pump. There's one thread on competiondiesel where he touched on this (and I think BigPapa has gone another 100K trouble free miles since participating in that thread!). Other rebuilders agreed it could affect any pump, and were ambivalent about whether it was more likely to occur with 94-95.
Due to various factors, I went to Gomer Diesel in Missoula (aka US Diesel Parts) for my rebuild. They found I did have scored B&P, and said they replaced them. They advise running fuel additives. And I think that may be a large part of the problem in my case. What I have here is a truck that wasn't used for several years, and then was lightly used. Farrell told me "diesel fuel ... will go bad quickly in small quantities (inside the pump) in as little as 6 weeks. It really isn't good to let a mechanical pump sit without being ran for more than a month."
You folks running high miles probably don't let your trucks sit idle for so long. So, I'll go with that hypothesis for now -- it ain't the pump, it's me. I'll try to treat it well and use it more.