Ignition starts then stops, intermittent problem

[abstoler]

Hi all,

2013 Impreza with 154k. Car drives fine, gets about 29 mph on average. However, it occasionally has a problem on hot days (or it seems like it's hot days), where the car starts and then dies immediately after. Feels like it's not getting gas. In fact, if I immediately tap the accelerator, it doesn't have a problem. I cleaned the air flow sensor, changed air filters, and even sprayed out that secondary filter that is right after the engine air filter (seemed fine, just wanted to cover my bases. Checked clamps on air supply for tightness...all fine. I'm going to change the fuel pump relay. Engine isn't throwing any codes. Any other things to check before I resort to the fuel pump or the coils?