Cris,
The EVAP system can cause all kinds of issues.
It is a simple system the issue is access to all the hoses and valves.
Stay with it and concentrate on that system. As you know your hard starting is from an over rich mixture when hot.
Not many things can cause that.
The EVAP system is the most likely at this point.
Let us know how you go. Always interested in outcomes.