Bob,
I went through the same things you have on my `36 Master Town Sedan. For years it would over heat when driving over 40 mph and didn't like prolonged idling. After replacing the water pump, having the radiator cleaned and many engine flushes, I pull the head off to check the water jackets. The head was so badly corroded from 70 years of rust that I fished two handfulls of metal chucks out of the head. Some were as large as a quarter and the rest too large to pass out of the head (My flush attempts had removed most of the smaller stuff). Obviously the various water jacket passages were being blocked by all this stuff. I found a good '36 head and had it rebuilt. The car runs great now, I can push it to 50 to 55 mph and it stays under 180 F. It only gets over 190 if I'm pulling a hill over 40 mph but then cools back down to it's normal temp of around 170. Oh yes, I put a 160 F thermostat in it and it has the original 4.11 rear end. The head isn't too bad to pull. If you don't have guide pins, get some all-thread the diameter of the head bolts and cut four pieces long enough to screw into the block near the four corners to help guide the head off and on.