I would speculate this was caused by adaptation - with time, the ECU adapted to not having expected vacuum (this valve should be closed when not energized, failed valve is usually open all the time and so the engine has a lot of air volume attached). Then you changed it, unexpectedly

My 2020 Escape 2.0 Ecoboost also had problems with starting after refuelling - like started at fourth or fifth attempt (you sit and wonder if you're going to leave the station or stay here forever). I also had errors (P0443, P0456, and the Check-Engine-showing P0496) and so was able to match it to the EVAP purge valve.
The check I performed was quite easy. The vacuum goes under the car through a connector under the windshield - left on the picture below.
View attachment 84517
Taking off red clamp and then pressing a spring allows to release the connector.
If you stick a small finger inside, you can feel the vacuum with engine running (I was doing it on a cold engine in the park mode). After disconnecting the valve electrical connector, this should stop. If the vacuum is still there, the valve is leaking and not functional.
The valve itself sits at front of the engine, and the electrical connector is easily accessible.
Yes, Ford expects us to buy the whole hose assembly, no thanks. The purge valve itself is C1B1-9G866-BA, and it is Bosch "0 280 142 591". This part isn't widely available in Europe (similar Bosch ones with VAG socket are), but it's a little bit better with C1B1-9G866-AA, which is Bosch "0 280 142 517". The AA version seems to be fitted in e.g. some 1.0 Fiestas, so there are used ones available. I preferred new, though didn't find any original one for a reasonable price, so I went for an aftermarket one from here
https://www.aliexpress.com/item/1005005993330516.html?
I managed to take off the hoses after heating them up. It was not easy and took a lot of pulling (and then pushing), I was ready to fall back to the clamps.
Before doing this it's good to have a few spare rubber orings, diameter 1 cm. I didn't find them when removing hoses (if they still existed, probably flewn off in an unknown direction), and I destroyed some when pushing on the hoses (it literally torn the oring).
After fitting looks like this:
View attachment 84518
I cleared errors (with the Forscan).
After refuelling the engine started on a touch, as expected.