modern fuel injection uses enough fuel pressure that there is no way vapor lock can happen.
That is not entirely true. Vapor lock can still occur at very specific times of the year, in early Spring and mid Fall when they are changing the fuel mix.
Winter mix fuel has a lot of butane to help combustibility, but a gas engine can't run on just butane. In spring and fall when they are starting to change the fuel mix out but it is still warm in the afternoon it is possible for the butane to separate itself from the liquid gas and collect at the fuel rail (highest point in the system). This almost always results in an extremely extended cranking period before starting, and does not match the current date, weather, or his symptom.
It's not vapor lock.
I pulled the fuel relay to depressurization The system and it kept pulling fuel.
Now I am pretty sure that I told you not to do that and explained why it breaks things.
The problem with an in-line universal pump is that you still have to drop the tank to remove the old one. If it is dead or dying it creates and obstruction and will burn up the new one PDQ. Pumps are meant to push, not to pull, so as close to the source as possible is ideal.
Since you only seem to have problems above 100* I would suspect a temp sensor before any other kind of issue. You should have 3 relevant ones, one is part of the MAF, one is in the side of the intake, and one is in the lower intake.
Also, O2 sensors are generally recommended as 100K mile items, but beyond that they would probably not be a good use of money here since it seems like all your symptoms occur before the computer even starts paying attention to what the O2 sensors are doing.