With all due respect, as per my previous I would swap out the ECU temp sensor (which only costs a tenner) first:-
ETC8496 BLUE sensor/ black/brown connector ECU
Range Rover 4.0 P38 | '95 - '99 | Gems engine
Range Rover 4.6 P38 | '95 - '99 | Gems engine
Coolant Temperature Sensor SNB802 Lucas. Part Number SNB802. LUCAS CAV 73170, 73198, 73335, 73355A, 8TT, 8TT73355A, SNB1164, SNB802. JAGUAR DBC3728. LAND ROVER ETC8496. ROVER ETC8496. Type Sensor, coolant temperature.
www.ebay.co.uk
There is a second sensor that only feeds the gauge AMR5929 so don't confuse them.
The car has classic temp sensor fail symptoms - running an over-rich start-up/cold mixture.
Good luck.