Chances are the relay is breaking down, if it doesn't prime but the car will run then the relay is shot.

Have you got the cold start valve connected, a classic for making the car start poorly when cold, try disconnecting it if its connected currently.

The lack of priming will also have an affect on starting as the fuel pressure isnt being raised prior to starting