Grabbing at straws now, but since it stalls immediately after start that implies during open loop operation. One thing hits me that’s not on you list of things checked. Even though you mentioned “Coolant sensor reads a reasonable temp”, that sounds like the one for gauge display (single pin sensor) and not the one for ECU control, which is (two pin connector sensor) located next to one for gauge in coolant manifold. If that one’s resistance is off a large amount it could cause over or under fueling as soon as engine is started.
Below is bench test procedure for that sensor, but without going thru all that you could just unplugged harness connector and take ohm reading between two sensor pins, with engine at ambient temperature to see if it reads between 2.4Ω for 68°F or ~ 1.5Ω for 78°F or something calculated closer to your location. Basically if its in area of being correct at ambient engine temperature it wouldn't cause your issue at startup, but if off the chart it could make ECU cause fueling problem.
Below is bench test procedure for that sensor, but without going thru all that you could just unplugged harness connector and take ohm reading between two sensor pins, with engine at ambient temperature to see if it reads between 2.4Ω for 68°F or ~ 1.5Ω for 78°F or something calculated closer to your location. Basically if its in area of being correct at ambient engine temperature it wouldn't cause your issue at startup, but if off the chart it could make ECU cause fueling problem.