Short update:
I removed the fan, fan shroud, and radiator this weekend. Thanks to @bloc @KLF and everyone else who has posted their tips, the removal was more or less uneventful.
Before I started the job, I bought the OEM updated radiator, new radiator hoses, a new thermostat, and a new water...