2 things.
1: Running without a thermostat can cause turbulence which causes bad circulation.
2: Remove the radiator and reverse flush it while it's upside down. Watch the muck come out and make sure it flows freely. I know it's a pain to get the rad out with the oil pipes and all that but, at...