If you aren't overclocking it, there is really no need to worry about 76 on Prime95. Even if 76 was a problem, you still have margin since that is not a real-world application as far as CPU stress.
In reality you shouldn't have needed to spend money on an aftermarket HSF to run @ stock settings.