If you haven't already, turn the car to "on" but don't start, listen for the fuel pump. If you don't hear it, there is one thing you could check.

Your fuel pump circuitry runs through your main relay, not in your fuse box.

A common problem especially with the change in the weather is the soldered connections in your main relay cracking away from the leads.

This happened to me last year just as it started to get warm.

A new relay is expensive, but you may be able to fix yours by prying of the plastic cover and re-soldering the connections. Been a year since I did mine, and it's still working fine.

Not saying that's what it is, just something to check.