it could also be the relay. I would swap it with another just to see if it solves the problem (pick A/C or fan?)

then if that solves the problem buy a new one. If not check fuel pressure, and probably do the pump.

if it is only a hard start issue, and comes back, then it could be a pressure loss in the gas tank through the eval system. I have seen them bleed down and then need to catch up.