What does the can sensor look like

by not running the fault codes first , you have missed the real faulty sensor that is causing the problem
nothing of what you replaced is linked to hard starting, like , ambient temp sensor ( used to report the air temp for the setting of the rich mixture need for starting)
baro sensor ( used for reporting the air density used to set the mixture setting
Maf/ Vaf sensors ( again used for mixture settings)
heated oxygen sensors ( used to adjust the gas composition by reporting the results to the ECM

Check coolant temp sensor. This acts as the choke did in old carb engines and is a common part to fail.

Hi, try replacing the water temp sender.

I would also replace coolant temp sensor, they arent very expensive and cause alot of issues

was the fuel filter replaced with the pump? may also be an issue with the crank sensor

If the engine fires up for a second or two with starting fluid then the fuel pump is weak.I would check the fuel pressure and if its not within the specs then replace the pump and filter.

Make sure if there is no water in the tank, replace the temp sensor, clean or replace the MAF mass air flow sensor.

Sounds like the fuel filter. It would indicate the correct pressure at idle or maybe even revving. Once the engine is put under a load (highway speeds) it begins to choke. Try replacing the fuel filter.

My truck did this after I replaced the fuel pump. Turned out to Fuel Pressure Regulator. It would crank and crank but never start. It's located underneath the black plastic manifold on the side of the injectors.

it's your upper intake manifold gasket. it has a crack in it and needs to be replaced. your getting to much air and not enough gas. mine did the same thing.