Sounds like multiple problems.

Is the fuel filter clean? Sounds like it's running out of fuel.

Definitely running hot. I'd look at the thermostat first, then the water pump.