Tried the steering wheel puller, but the fan extension bolts were too short and I wasn't in the mood to try to find the coupling nuts locally. Went back to my gear puller.
Removing the cross-brace helped free up some room to manuever, and I got it in place and started cranking. The fan hub actually started coming off fairly easily with the puller, but it's a long pull -- I had to flip the puller arms around halfway through, and even then had to rig up some extra spacers to pull it all the way off. No damage to the pulley or hub. That woodruff key is going to be a PITA to get off, although it looks like I can remove the lower timing gear with it in place if necessary.
I'm going to check the timing gears and chain, paint the cover and change the seal, etc. Once I start buttoning things back up, a Moss narrow belt drive kit is going on (ordered this week during their 20% off sale), along with a Denso alternator, electric fan, and an Advance Auto Wire harness.
As always, thanks for the tips and advice.