Sorry for the slow response, been busy with a few customer projects and a family vacation.
Anyway I have an update:
I back flushed the radiator as well as the block, I got some sediment, but no smoking gun.
I also used a borescope to inspect the water pumps, no missing impeller fins or...