It does sound like all cylinders failure, rather than a single one.

It could be fueling issue. Fuel pump or pressure regulator loosing it at higher temperatures.
It could be bad coil, acting...