I don't think the radiator is too small,depending on your performance level.
I replaced my rad with a new one as well as my heater core,flushed the engine and changed the t-stat to a 180.
All works excellent and the temp never gets above half with the a/c off.
With the a/c on it never gets above a 1/4 even on the hottest day.
Most people haven't replaced their old ancient rad let alone the heater core(which is probably half plugged) or flushed their cooling systems and they wonder why a quick t-stat change won't fix there problem.
The mark viii fan is not needed, the stock sc on flows excellent and works even better with a new rad.