You might check the fuel pressure regulator, and the air bypass valve. The regulator smoothes out the flow of fuel from the pump, so it might be clogging up, especially if it is original. I don't know if temperature affects it or not, but temp does affect the air bypass valve.
Just a thought.