Dan,
Is it possible that you could have some trash inside the tank that is on the pickup? I ran a Holly Blue Pump for years and never had any problem. But from what you describe, it would sound as if it is either losing fuel or getting air into the line some way, which I don't think would be the cause. But if it takes 5 to 10 minutes before it starts, then that would seem to rule out anything in the tank. My pump was mounted where I could change it very easily and quickly and if yours is doing that, maybe if it is easy to change you could try a new pump. I did have a regulator go bad and took it apart after i put a new one on to see what happened, but mine would just drop from 7 pounds to around 3 and stay there within a minute of starting the engine or turning the pump on.
Ron
