Overheating issues with remanufactured 360

It sounds like you had no fan before the shroud and electric fans. Is that correct?

How about some fundamental tests first?
1. Was the t'stat installed right? The 'button' should face into the engine.
2. Verify that the engine is actually getting hot. Buy/borrow a thermal temp gun and check the temp at the thermostat housing and the top hose and the top left corner of the radiator. As the engine warms up idling, it should read around 180 F + or - when the t'stat opens; the hose and rad top left will be 5-10 degrees cooler. It should not rise much above that.
Then, put a candy thermometer in the rad filler and check the temps. Being on the outlet side, it ought to be roughly 40 degrees lower. (But with that shroud, it will not likely cool down that much.)
3. Borrow a system pressure gauge and test the cooling system pressure; see if there are any pulsations on the pressure gauge once it heats up. If so, that indicates a combustion gas leak into the water jacket.

Sorry to burst your bubble on the shroud......You are reaching the wrong conclusion that the shroud is OK because the setup overheated before the shroud and fans were installed; there may be an underlying problem or you just traded one problem for another. That shroud and fan set up will not possibly flow enough air to keep the engine cool. If you find and get other problems solved, that shroud will not allow enough airflow at any significant speed to allow the heat to exit from the system.

As for fan size..... I have much bigger fans on a 2.6L engine than that!

There have been incensed posters on here before when they were told that their shrouds would not work..... please keep an open mind and don't be one of those guys. I know it was a lot of effort to put that together. People are offering advice based on experience here.