Are you sure that the radiator is not clogged? Had a similar experience many years ago, rad shop supposedly flushed and checking the radiator, turns out all they did was give it a coat of paint...most frustrating automotive experience of my life, as I ended up doing everything else, including removing and replacing the cylinder heads, until I came back to the radiator and discovered that it was junk.