Update on my progress:
Ran exhaust gas in coolant, no issues.
At first replaced the fan clutch, didn’t really help a lot. The thermostat was opening properly, but still was not running asit should ( too hot).
Then I found that my heater was leaking. Was detected with positive pressure test. I added a bypass, so no heating.
I think that I would run the pressure test, found the leak in t he heater, add a bypass and run the flushes (3 blue devil and 2 thermocure), skip replacing t he thermostat and fan clutch, I would be in perfect shape as well.
There was a lot of rust inside the block, which thermocure seems to have removed.
So, my conclusion - if you are running hotter that you should, run exhaust in coolant and pressure tests. If there is a leak, you got it, it will fail to cool properly as it cannot build pressure. The tests themself are pretty simple, the tools are cheap.
Then do flushes, I think thermocure removes only rust, so you need run something like Prestone or BlueDevil as well.
You might find out that similar to my case, you had a leaking heater and rust and dirt inside the radiator and the block.
If all this didn’t help, then it might be a good point to start replacing anything.
In order to do all the above, you need to use radiator drain valve, engine block drain plug and radiator cap. This is all you need to run the tests and the flushes.