I would think if the regulator was bad it would run bad all the time. Could be the check valve on the pump so the lines loose pressure right away when the car is not running (startup) or the pump not priming the lines effectively. maybe you could easily hot wire the fuel pump so its always running and see if the truck fires right up when its wired like that.