Eh... I'd take the cooler off, blow the card, cooler and fan off with some compressed air and re-paste it if you can. Did it ever idle lower?
I bought this as a used card last year and i didnt look at the temprature then.This is the card im using
... by the looks of it you cant take the Cooler off.