I would try to get the pulley off first. It doesn't always need a puller, just a couple of long screwdrivers behind the pulley working it off. Then again, sometimes a sledge hammer won't get the thing to budge.
I just put a new belt on my Merkur. It took about an hour, and I didn't pull the radiator. jd