At 109C its going to die soon anyway, so you might aswell try and save it
Basically I dont think any thermal paste can save your card, you need an aftermarket cooler
Here's a video of some dude installing an aftermarket cooler on a HD4850http://www.youtube.com/watch?v=A-626xP3MUk&feature=related
I have no idea what he's saying either, but its really simple and easy and will most certainly help alot with your temps.
P.S The gloves are not needed.......