hmmm my car used to get REALLY hot as well but not anymore.
i changed my old two row for a 86-90 caprice plastic tank/aluminum core radiator and a black magic fan. i dont run nowhere near as hot anymore.
i too did all the things you did and is till ran hot, i could never figure out why and to be honest i stopped trying to work with old tech parts that were simply obsolete compared to what available to our cars now.
the radiator cost me 110 bucks, the fan cost me 200 bucks, stainless steel flex hose cost 100 bucks.
(the upper is too short because the radiator i'm using now is about 4.5" wider) and along with buying a couple of new clamps, coolant and distilled water (i simply refuse to use tap water) i now have a nice consistant, more efficient, cooling system. there is now less drag on the engine (i can actually feel a difference), better gas milage (i can see the needle going down to E at a slower rate now) and my engine is happier now. even in stop and go traffic it never gets close to overheating.
you might want to look into this kind of set up for your car, i know it works for me.