I achieved some moderate to good results by gently flushing the heater core forwards and backwards.
Then burping the air out of the system, park on a hill with radiator cap at highest point...
Engine fully warmed - Rev/burp/add coolant - repeat. About 20-30 minutes.
Was the cooling system opened up recently or have you noticed any leaks?