Yeah you need the shroud, not the sides. But a clean radiator is a must too. They dont have to be fancy, just need to extend far enough to be around the sides of the fan and force air where you want it.
Just use a pressure washer, but be gentle with it. A cheap electric one is ideal, with a...