I have to do this on my Deville in the AM. It drives and rides nice but after a while at idle the gauge will increase and cold air kicks through the vents. After I rev the rpms real high, the gauge comes back down and then I have heat. I also checked the tank and she's nice and full. Was thinking maybe a faulty thermostat but will check the lines before I pull that out.
I would hit with PB Blaster. Press on pulleys can be a bitch sometimes. You can try to rap on the tool with hammer with pressure on might jar it loose and may take a while of soaking and rapping. Heat would work but seal directly behind that pulley.