How much boost does it show while cruising? I assume almost none. Then how much ignition timing does it have while cruising?
I would try sealing the shroud to the radiator first with cheap foam from a hardware store, the self adhesive kind. If the fans are pulling enough air but the air is bypassing the radiator you will lose cooling.
If that does not help, then I may try the higher flow water pump.