I left the fan in place. Just took the shroud off, laid it over the fan, then loosened the radiator and pulled it straight up and out.
My champion radiator did fit well, though not quite as good as an original radiator. The holes for the shroud were slightly off, but since it's just plastic, a...