It ended up being quite a chore, but it is done now. It did give me an excuse to finally get a good air compressor and impact wrench. My pulley was put on by a 500 pound gorilla. The air ratchet made quick work reassembling things, though!
I did have to take the fan out to get enough clearance to get the pulley off with the impact wrench, but it wasn't a big deal.
Thanks