Just an update to this thread.

New OEM thermostat, water pump and drive belts fitted to the car with a coolant flush. The car is now heating up as it's supposed to, so the thermostat was definitely broken.

I'm going to monitor the fuel consumption now and see if it improves.