Flushed the cooling system, as I suspected the coolant was very old.
First container:
First container when flushing the radiator with the garden hose, looks muddy:
Junk from the first radiator flush:
Then I proceeded to run a citric acid solution in the cooling system.
More junk out of the radiator:
Junk out of the block:
In total I would say I got at 4 tables spoons of junk only out of the radiator and at least 2 out of the block and heater core.
Later this summer I'll swap the radiator off my old Jeep (as it's made in 2013 vs this one made in 2003) change the oil cooler for good measure and flush the system again.
A lesson to be learned is that coolant does not last forever and distilled water is the best kind of water for mixing in the cooling system.