Hey Len,
I would not recommend using a heat-gun for the SMD caps. It's not very hard to do it with a decent soldering iron, and less chance of screwing something else up. Plus there's a decent number of them (if you want to do them all), so it'll be much quicker with the soldering iron, than having to cover all the areas needed to blast with the heat-gun.
As for Paula, what Anthony means in his site is that if there are signs of battery leakage or whatnot, then remove/replace. If you don't have such a problem I would do 4 things:
1) remove and re-seat Paula and see what happens
2) if no improvement, get another Paula, try it
3) if no improvement, perhaps add solder to the pins/holes of the Paula socket, from the back-side of the motherboard, and see what happens
4) if no improvement, start with the audio-circuitry SMD caps. I use tantalums for replacement because I don't want to bother with SMDs when I'm your age :-)
Good luck!