Would also make sense for it to be mechanical I guess since there is no CEL. Just weird that it starts perfectly fine when hot, which would leave one to believe it's related to fuel pressure. But the fuel pump was replaced with a brand new OEM pump from the dealership and it didn't make a difference.

 

So I think I may have figured this out finally. I've wrapped the fuel injectors and fuel rail in heat shield tape, and it seems to be starting smoother so far. It's only been 3 days but so far so good. I will report back if it doesn't hold up.